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Viterbi  decoding  is  used  is  examined.  The  different  combinations  of  modulation  (both 
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(HDD)  as  well  as  that  obtained  with  soft  decision  Viterbi  decoding  (SDD)  for  binary 
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EXECUTIVE  SUMMARY 


The  performance  of  IEEE  802.1 lg  wireless  local  area  network  (WLAN)  standard 
receivers  when  the  signal  is  transmitted  over  a  frequency-selective,  slowly  fading 
Nakagami  channel  in  a  pulse-noise  interference  environment  when  errors-and-erasures 
Viterbi  decoding  is  used  is  examined.  The  different  combinations  of  modulation  (both 
binary  and  non-binary)  and  convolutional  code  rate  specified  by  the  WLAN  standard  are 
examined.  The  performance  obtained  with  errors-and-erasures  decoding  (EED)  is 
compared  with  the  performance  obtained  with  errors-only  hard  decision  Viterbi  decoding 
(HDD)  as  well  as  that  obtained  with  soft  decision  Viterbi  decoding  (SDD)  for  binary 
modulation,  while  for  non-binary  modulation,  EED  performance  is  compared  with  HDD 
performance.  Since  the  IEEE  802.1 lg  standard  is  used  for  military  applications  and  the 
presence  of  a  pulse-noise  interferer  is  possible,  this  thesis  gives  useful  information  and 
conclusions  about  the  performance  of  a  system  that  operates  in  a  pulse-noise  interference 
environment. 

There  are  several  probability  distributions  that  have  been  considered  as  models 
for  the  statistical  characteristics  of  the  fading  channel.  In  this  thesis  the  fading  channel  is 
modeled  as  a  Nakagami  channel  since  it  includes  the  Rayleigh  fading  channel  as  a  special 
case  but  also  allows  for  the  examination  of  the  effect  of  fading  channels  either  more  or 
less  severe  than  Rayleigh  as  well  as  channels  that  approach  the  case  of  no  fading.  It  has 
been  shown  that  the  Nakagami-m  distribution  is  the  best  fit  for  data  signals  received  over 
urban  radio  multipath  channels  [1], 

Prior  to  the  analysis,  all  the  background  information  and  concepts  utilized  by  the 
IEEE  802.1  lg  WLAN  standard  are  discussed,  and  a  brief  overview  of  fundamental  topics 
that  will  be  used  for  the  examination  is  provided. 

After  that,  the  concept  of  errors-and-erasures  decoding  is  introduced,  and  the 
upper  bound  on  the  probability  of  information  bit  error  is  developed  as  a  function  of  the 
probability  of  channel  bit  error,  channel  bit  erasure,  and  correct  channel  bit  detection. 
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Next,  the  performance  of  BPSK/QPSK  signals  with  the  convolutional  code  rates 
specified  by  the  WLAN  standard  in  the  presence  of  a  pulse-noise  interferer  in  addition  to 
additive  Gaussian  noise  is  investigated.  The  performance  is  analyzed  both  for  no  fading 
and  when  the  channel  is  modeled  as  a  Nakagami  fading  channel.  The  performance  is 
examined  for  hard  decision  decoding,  errors-and-erasure  decoding,  and  soft  decision 
decoding  with  linear  combining.  The  findings  indicate  that  errors-and-erasures  decoding 
effectively  minimizes  the  effect  of  pulse-noise  interference  and  outperforms  soft  decision 
decoding  with  linear  combining  given  an  advantage  in  Eb  /N0 ,  where  the  required 

advantage  is  relatively  small  for  channels  with  no  fading,  increases  as  m  decreases  for 
Nakagami  fading  channels,  and  exceeds  10  dB  when  channel  fading  is  severe. 

Finally,  the  case  of  MQAM  modulation  with  all  binary  convolutional  coding  as 
specified  by  the  standard  is  considered  as  well  as  the  effect  of  PNI.  For  this  case,  EED 
performance  is  compared  only  with  HDD  performance  for  a  non-fading  channel  as  well 
as  for  a  Nakagami  fading  channel.  The  findings  show  that  EED  effectively  minimizes  the 
effect  of  pulse-noise  interference  and  outperforms  HDD  whether  the  channel  experiences 
fading  or  not,  and  it  was  found  that  performance  is  determined  by  the  combination  of 
modulation  and  code  rate,  especially  when  channel  fading  is  a  factor. 
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I. 


INTRODUCTION 


When  the  underlying  information  bits  are  convolutionally  encoded  prior  to 
transmission  over  the  channel,  soft  decision  decoding  (SDD)  receivers  that  are  optimized 
for  the  additive  white  Gaussian  noise  (AWGN)  channel  perform  poorly  when 
narrowband  noise  such  as  pulse-noise  interference  (PNI)  is  present  in  addition  to  AWGN. 
A  number  of  different  receiver  structures  to  either  eliminate  or  minimize  the  performance 
degradation  that  results  from  PNI  have  been  considered,  but  for  SDD  decoders,  practical 
implementation  may  be  problematic.  For  example,  one  technique  that  has  been 
considered  to  minimize  the  degradation  due  to  PNI  is  noise-normalized  combining,  where 
the  decision  variable  for  each  channel  bit  is  normalized  by  the  noise  power  received 
during  the  corresponding  channel  bit  interval  prior  to  decoding  [2],  [3],  [4],  This 
technique  works  very  well  to  effectively  eliminate  performance  degradation  due  to  PNI, 
but  the  receiver  must  be  able  to  make  an  accurate,  real-time  estimate  of  the  noise  power 
received  during  each  channel  bit.  Consequently,  while  the  noise-normalized  receiver 
theoretically  works  very  well,  asymptotically  approaching  the  performance  of  the  SDD 
receiver  optimized  for  the  AWGN  channel  for  a  very  large  average  energy  per 
information  bit-to-pulse-noise  interference  energy  ratio  (Ebl  NI ),  in  practice 
implementation  may  not  be  practical. 

It  has  been  shown  that  hard  decision  Viterbi  decoding  (HDD),  while 
asymptotically  inferior  to  SDD  when  Eb  /  N :  » 1  (the  principle  source  of  performance 

degradation  is  AWGN),  is  effective  in  minimizing  performance  degradation  due  to  PNI, 
and  HDD  does  not  suffer  from  implementation  problems  like  the  noise-normalized,  SDD 
receiver  does. 

A  decoding  procedure  commonly  used  with  block  codes  to  improve  performance, 
particularly  when  narrowband  noise  that  affects  some  channel  bits  and  not  others  is 
present  in  addition  to  AWGN,  is  errors-and-erasures  decoding  (EED)  as  opposed  to 
errors-only  decoding  [5],  [6].  EED  can  be  thought  of  as  an  intermediate  step  between 
HDD  and  SDD.  Presumably,  EED  decoding  has  not  been  applied  to  convolutional  codes 
due  to  the  ease  with  which  SDD  can  be  implemented,  and,  when  only  AWGN  is  present, 
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SDD  significantly  outperforms  EED.  It  seems  clear,  however,  that  when  PNI  is  present, 
EED  will  yield  all  of  the  benefits  of  errors-only  HDD  with  respect  to  minimizing  the 
effects  of  PNI  while  simultaneously  improving  performance  over  what  can  be  obtained 
with  errors-only  HDD.  The  advantage  of  EED  as  compared  to  SDD  designed  to  minimize 
the  performance  degradation  due  to  PNI  is  that  implementation  of  an  EED  decoder  is 
relatively  straightforward  and  is  not  significantly  more  difficult  than  errors-only  HDD. 

There  are  several  probability  distributions  that  can  be  considered  in  the  attempt  to 
model  the  statistical  characteristics  of  the  fading  channel.  If  the  process  is  zero-mean, 
then  the  envelope  of  the  channel  response  at  any  time  instant  has  a  Rayleigh  probability 
distribution.  An  alternative  statistical  model  is  the  Nakagami-m  distribution  which  is  a 
flexible  model  for  the  fading  channel  since  it  includes  the  Rayleigh  fading  channel  as  a 
special  case  but  also  allows  for  the  examination  of  the  effect  of  fading  channels  either 
more  or  less  severe  than  Rayleigh  as  well  as  channels  that  approach  the  case  of  no  fading. 
It  has  been  shown  that  the  Nakagami-m  distribution  is  the  best  fit  for  data  signals 
received  in  urban  radio  multipath  channels  [1]. 

A.  OBJECTIVE 

WLANs  are  increasingly  important  in  meeting  the  needs  of  next  generation 
broadband  wireless  communications  systems  for  both  commercial  and  military 
applications.  Specifically,  the  WLANs  that  are  used  for  military  applications  must 
operate  in  a  hostile  interference  environment.  The  analysis  of  the  effects  of  both  fading 
and  interference  are  essential  to  the  design  of  a  robust  communication  system. 

In  this  thesis,  the  performance  of  an  IEEE  802.1 lg  WLAN  standard  compliant 
signal  when  transmitted  over  a  frequency-selective,  slowly  fading,  Nakagami  channel 
with  PNI  in  addition  to  AWGN  is  examined  for  all  possible  combinations  of  modulation 
type  (both  binary  and  non-binary)  and  convolutional  code  rates  specified  by  the  WLAN 
standard. 

The  underlying  information  bits  are  assumed  to  be  convolutionally  encoded  prior 
to  transmission  over  the  channel.  The  performance  obtained  with  EED  is  compared  for 
channels  with  fading  and  no  fading  with  the  performance  obtained  with  errors-only  HDD 
as  well  as  that  obtained  with  SDD  for  binary  modulation,  while  for  non-binary 

modulation,  EED  performance  is  compared  with  HDD  performance. 
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B.  THESIS  OUTLINE 

After  this  introduction,  the  remainder  of  this  thesis  is  organized  into  five 
additional  chapters.  Chapter  II  discusses  all  the  background  information  and  concepts 
utilized  by  the  IEEE  802.1  Ig  WLAN  standard  and  provides  a  brief  overview  of 
fundamental  topics  that  are  used  in  the  following  chapters.  In  Chapter  III  the 
fundamentals  concepts  of  errors-and-erasures  decoding  are  analyzed.  In  Chapter  IV  the 
performance  of  a  system  that  utilizes  a  binary  phase-shift  keyed  (BPSK)  waveform 
transmitted  over  a  frequency-selective,  slowly  fading  Nakagami  channel  with  PNI  in 
addition  to  AWGN  is  examined.  The  performance  obtained  with  EED  is  compared  with 
the  performance  obtained  with  errors-only  HDD  as  well  as  SDD  with  linear  combining. 
The  analysis  continues  with  the  non-binary  modulations  specified  in  the  IEEE  802.1  lg 
standard  (16QAM  and  64QAM)  in  Chapter  V,  where  the  performance  obtained  with  EED 
is  compared  with  the  performance  obtained  with  errors-only  HDD.  Finally,  Chapter  VI 
reviews  and  summarizes  the  thesis  results  from  Chapters  IV  and  V. 
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II.  BACKGROUND 


A.  PERFORMANCE  OF  BPSK/QPSK  AND  V/QAM  IN  AWGN 

When  AWGN  is  present  with  power  spectral  density  N0/2,  then  it  can  been 


shown  that  the  probability  for  bit  error  for  coherently  demodulated  binary  phase-shift 
keying  (BPSK)  and  quadriphase-shift  keying  (QPSK)  are  the  same  (the  symbol  error 
probabilities  are  not  equal)  and  exact  [7]  and  given  by 


P  =  Q 


2  Eu 


N, 


(2.1) 


0  J 


where  Eb  is  the  average  energy  per  bit,  which  is  equal  to  a2cTb ,  where  a),  is  the  average 
received  signal  power,  Tb  is  the  bit  duration,  and  Q(»)  is  the  Q-function. 


If  we  define  yb  as  the  average  energy  per  bit-to-AWGN  power  spectral  density 

ratio 


then  (2.1)  can  be  rewritten  as 


Eb  _  acTh 

N0  N0 


(2.2) 


(2.3) 


For  M- ary  quadrature  amplitude  modulation  (MQAM)  where  M  =  2q  and  q  is 
even  (a  square  constellation  and  Gray  coding  is  assumed),  the  bit  error  probability  is 
tightly-bounded  by  [1] 

P< 


(2.4) 


or 


p< 


Vm, 


Q 


'M-l 


(2.5) 
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B.  PERFORMANCE  IN  AWGN  WITH  PULSE-NOISE  INTERFERENCE 

When  a  channel  is  affected  by  pulse-noise  interference,  then  the  noise  signal  n(t) 

that  arrives  at  the  receiver  cannot  be  assumed  to  be  uniform.  The  noise  power  (the 
variance  of  the  Gaussian  random  variable)  at  the  integrator  output  is 

2  [  <rl  with  probability  1  -  p 

^  X k  j  2  2 

[(Tq+cJj  with  probability  p 

where  cr  =  N()  /  Tb  and  aj  =  Nb  /  pTb  are  the  noise  powers  at  the  integrator  output  due  to 

AWGN  and  pulse-noise  interference,  respectively,  and  p  is  the  probability  that  the  k'h 
received  channel  bit  experiences  narrowband  Gaussian  noise  in  addition  to  AWGN 
(which  corresponds  to  the  fraction  of  time  that  a  pulse-noise  interferer  is  on).  The  one¬ 
sided  power  spectral  density  of  the  pulse-noise  interference  is  Nb  /  p ,  which  implies  that 
the  average  interference  power  is  the  same  for  all  values  of  p .  It  is  clear  that  for  p  =  1 , 
the  pulse  noise  interference  is  always  on  and  we  have  barrage  noise  interference. 

Consequently,  the  conditional  probability  of  channel  bit  error  given  that  noise 
interference  is  present  (p(pulse  noise  on) )  is  obtained  from  the  conditional  probability  of 
channel  bit  error  given  that  AWGN  is  present  {p(pulse  noise  off))  by  replacing 
N0  with  N0  +  Nj  /  p . 

The  total  probability  of  channel  bit  error  when  pulse-noise  interference  is  present 
is  obtained  from 

pb  =  P  ( pulse  noise  on)  p(pulse  noise  on)  +  P  ( pulse  noise  off)  p{pulse  noise  off)  (2.7) 

Since  p  is  the  probability  that  a  channel  bit  will  experience  pulse-noise  interference, 
equation  (2.7)  can  be  rewritten  as 

pb=  p  p{pulse  noise  on)  +  (1- p)  p(pulse  noise  off)  (2.8) 

C.  SLOW,  FLAT,  FADING  CHANNELS 

When  the  channel  is  modeled  as  a  slow,  flat,  fading  channel,  the  received  signal 
amplitude  ac  is  modeled  as  a  random  variable.  In  this  thesis,  the  channel  is  modeled  as  a 
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Nakagami  fading  channel.  As  a  result,  ac  is  a  Nakagami-m  random  variable  with 
probability  density  function  [1] 


/<c(«c)  = 


2 

T(m) 


f  \m 


m 

\ac  J 


a 


2m -1 
C 


(2.9) 


where  T(»)  is  the  Gamma  function  and  u(»)  is  the  unit  step  function.  The  fading  figure  is 
given  by 


m  = 


(2.10) 


where  m  >  1/2.  For  m<  1  system  performance  is  poorer  than  for  Rayleigh  fading,  and  for 
m  >  1,  system  performance  is  superior  to  that  obtained  for  Rayleigh  fading.  The  last 
condition  (m  >  1)  usually  implies  that  a  line-of-sight  (LOS)  exists  between  the  two 
communication  points.  When  m  =  1  we  have  Rayleigh  fading,  while  when  m  — >  cc ,  there 
is  no  fading. 

Since  from  (2.2)  yb  is  a  function  of  ac ,  then  yb  is  a  random  variable,  and  from 
(2.9)  we  get  the  probability  density  function 


frb(n) 


T(m) 


\Jb  J 


Yb 


m  - 1 


<Yb) 


(2.11) 


where  yb=a2cTb/N0. 

Hence,  when  we  have  a  fading  channel,  all  the  expressions  for  the  probability  of 
channel  bit  error,  which  are  functions  of  a  random  variable^,  are  conditional 

probabilities.  In  order  to  find  the  unconditional  probability  of  channel  bit  error  or,  in 
other  words,  to  obtain  the  average  probability  of  bit  error,  we  must  calculate  the  expected 
value  of p(yb) : 


poo 

P  =  J0  P(Tb)  frb(rb)dyb 


(2.12) 
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D.  FORWARD  ERROR  CORRECTION  CODING 


In  a  system  that  utilizes  forward  error  correction  (FEC)  coding,  n  coded  bits  are 
transmitted  in  the  time  it  otherwise  takes  to  transmit  k  information  bits  (data  bits),  where 
n>k.  Therefore,  if  r  =  kin  is  the  code  rate  with  r  <  1,  Tb,Rb,Eb  are  the  duration,  the  rate 

and  the  average  energy  per  uncoded  bit,  respectively,  and  Tbc ,  Rh  ,  Eb  are  the  duration, 
the  rate  and  the  average  energy  per  coded  bit,  respectively,  then 


T  =rT 

bc  rib 

(2.13) 

R, 

Rb=  — 

(2.14) 

r 

*38 

ii 

(2.15) 

When  FEC  with  a  convolutional  code  is  employed,  there  is  not  an  expression  that 
exactly  computes  the  probability  of  bit  error.  For  Viterbi  decoding  of  a  rate  r  =  kt  n 
convolutional  code,  the  probability  of  bit  error  is  upper  bounded  by  [8] 

1  00 

(2-16) 

K  d=dfm 

where  dfree  is  the  free  distance  of  the  convolutional  code,  Bd  is  the  total  number  of 
information  bit  ones  on  all  weight  d  paths,  and  Pd  is  the  probability  of  selecting  a  weight 
d  output  sequence  as  the  transmitted  code  sequence.  The  quantities  Bd  and  dfree  are 
parameters  of  the  convolutional  code  chosen,  and  Pd  is  determined  by  the  type  of 

modulation,  channel,  and  decoding  used  (HDD,  EED,  SDD). 

1.  Hard  Decision  Decoding  (HDD) 

In  HDD  the  output  of  a  binary  symmetric  channel  is  used  as  the  decoder  input. 
Each  coded  bit  is  demodulated  prior  to  decoding  and  a  decision  is  made  as  to  whether  the 
received  signal  represents  a  transmitted  bit  zero  or  one.  For  HDD  the  probability  of 
selecting  a  weight  d  output  sequence  as  the  transmitted  code  sequence  is  [8] 
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for  d  odd 


p,=< 


I 

i=(d+ 1)/2 


\l  J 


p‘(l-p) 


d-i 


(2.17) 


f  j  \ 


yd  !2j 


/>(!-/?)]  +  _p'(l-/?)rf'  fort/even 


V  J 


where  p  is  the  probability  of  channel  bit  error. 

Equation  (2.17)  is  used  in  (2.16)  to  obtain  the  upper  bound  on  the  probability  of 
information  bit  error  for  HDD.  The  performance  of  HDD  was  examined  in  [9]  and  is 
examined  here  in  order  to  compare  it  with  the  performance  obtained  with  EED. 

2.  Soft  Decision  Decoding  (SDD) 

For  a  receiver  with  SDD,  there  is  a  quantization  circuit,  and  rather  than  simply 
assign  a  zero  or  a  one  to  each  received  signal,  four  or  more  regions  are  established. 
Hence,  we  can  have  a  “strong  zero”  or  a  “weak  zero.”  The  IEEE  802.1  lg  standard 
utilizes  eight  levels.  A  special  case  is  when  we  have  only  two  quantization  levels,  which 
is  simply  HDD. 

There  are  several  types  of  receivers  which  use  SDD.  Many  of  them  were 
examined  in  [10]  and  [11],  In  this  thesis  we  will  use  the  linear  combining  receiver  in 
order  to  compare  its  performance  with  the  performances  obtained  with  HDD  and  EED. 
Although  its  performance,  as  analyzed  in  [10],  is  not  very  good,  especially  when  EJNI 

is  small,  compared  with  the  other  receivers,  it  is  a  very  practical  receiver  since  no  side 
information  is  assumed. 

E.  IEEE  802.1 lg  STANDARD 

The  IEEE  802.1  lg  WLAN  standard  has  the  ability  to  transfer  data  at  various  data 
rates  over  a  restricted  bandwidth  and  utilizes  both  binary  and  non-binary  modulation 
techniques.  Furthermore,  in  order  to  enhance  the  recovery  of  the  actual  data  bits,  802.1  lg 
applies  forward  error  correction  coding  using  a  variety  of  convolutional  codes.  In  Table  1 
[12]  are  shown  the  various  data  rates  with  the  corresponding  modulation  techniques  and 
coding  rates  as  specified  by  the  IEEE  802.1  lg  WLAN  standard. 


9 


Table  1.  Rate  dependent  parameters  (From  Ref.  [12]). 


Data  rate 
(Mbits/s  1 

Modulation 

Coding  rate 

(R) 

Coded  bits 
per 

sub  carrier 

l^BPSC1 

Coded  bits 
per  OFDM 
symbol 
(I^CBPS) 

Data  bits 
per  OFDM 
symbol 

C^DBPSI 

6 

BPSK 

i/2 

1 

48 

24 

9 

BPSK 

3/4 

1 

48 

36 

12 

QPSK 

1/2 

2 

96 

48 

IS 

QPSK 

3/4 

2 

96 

72 

24 

16-QAM 

1/2 

4 

192 

96 

36 

16-QAM 

3/4 

4 

192 

144 

48 

64- QAM 

2/3 

6 

288 

192 

54 

64-QAM 

3/4 

6 

288 

216 

The  values  of  Bd  and  d  free  for  the  constraint  length  v  =  7  convolutional  codes  which  we 
use  in  the  analysis  are  shown  in  Table  2. 


Table  2.  Weight  structure  of  the  convolutional  codes. 


Rates 

^  free 

B<>free 

^dfree+l 

Bdfree^ 

Bdfree^ 

Bdfree  +  * 

^d/ree+5 

^dfree+6 

B‘>.free+1 

r=l/2 

10 

36 

0 

211 

0 

1404 

0 

11633 

0 

r= 2/3 

6 

3 

81 

402 

1487 

6793 

- 

- 

- 

r=3/4 

5 

42 

252 

1903 

11995 

72115 

- 

- 

- 

We  use  only  these  terms  in  (2.16)  since  it  is  generally  accepted  that  the  first  few 
terms  dominate  performance  for  realistic  values  ofPb . 

With  regard  to  the  parameters  shown  in  Table  2,  those  for  r  =  1/2  are  given  for 
the  code  specified  by  the  standard  [13].  According  to  the  standard,  the  r  =  2/3  and 
r  =  3/4  codes  are  obtained  by  puncturing  the  r  =  1/2  code,  and,  unfortunately,  only  the 
free  distance  and  Bd  are  available  for  these  codes.  Therefore,  the  remaining  Bd  s  for  the 


r  =  2/3  and  r  =  3/4  codes  shown  in  Table  2  are  taken  from  the  parameters  for  the 
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optimum  r  =  2/3  and  r  =  3/4  codes  [14].  Since  the  leading  term  in  (2. 1 6)  dominates  Pb , 

this  should  not  result  in  any  significant  error.  Essentially,  we  are  slightly  underestimating 
an  upper  bound. 

In  this  chapter,  we  addressed  all  the  background  information  and  concepts  that  are 
necessary  to  examine  the  performance  of  the  IEEE  802.1 lg  receiver  in  a  Nakagami 
fading  channel  with  PNI  in  addition  to  AWGN.  First  we  illustrated  the  performance  of 
BPSK/QPSK  and  MQ AM  in  AWGN,  and  then  we  examined  how  the  probability  of 
channel  bit  error  changes  when  a  pulse-noise  interferer  is  present  in  addition  to  AWGN 
and  the  channel  is  modeled  as  a  Nakagami  fading  channel.  At  the  end,  we  showed  the 
probability  of  information  bit  error  for  a  system  utilizing  FEC  for  the  various  data  rates 
and  corresponding  modulation  techniques  and  code  rates  as  specified  by  the  IEEE 
802.1 lg  WLAN  standard.  In  the  next  chapter,  the  fundamentals  concepts  of  errors-and- 
erasures  decoding  are  analyzed. 
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III.  ERRORS-AND-ERASURES  DECODING  (EED) 


An  alternative  decoding  procedure  to  errors-only  HDD  is  errors-and-erasures 
decoding  (EED),  which  is  the  simplest  form  of  SDD.  When  EED  is  implemented,  the 
receiver  replaces  the  symbols  that  are  received  ambiguously  or  unreliably  with  an  erasure 
(e).  Hence,  the  number  of  possible  outputs  is  the  number  of  symbols  plus  the  erasure 
symbol.  For  example,  in  binary  erasure  decoding,  the  output  of  the  demodulator  is  not 
binary  but  ternary.  The  three  possible  outputs  corresponding  to  bit  1,  0,  and  e  for  the 
binary  symmetric  channel  are  shown  in  Figure  1. 


0 


erasure 


1 


Figure  1.  Binary  symmetric  erasure  channel. 


Suppose  that  a  received  code  sequence  has  a  single  erased  bit.  Now  all  valid  code 
sequences  are  separated  by  a  Hamming  distance  of  at  least  dfree  - 1 .  In  general,  given  i 

erasures  in  a  received  code  sequence,  all  valid  code  sequences  are  separated  by  a 
Hamming  distance  of  at  least  dfree  -  i .  Hence,  the  effective  free  distance  between  valid 

code  sequences  is 


Jreeeff 


=  d 


free 


(3.1) 
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Therefore,  the  number  of  errors  j  in  the  non-erased  bits  of  the  code  sequence  that 
can  be  corrected  is  given  by 

dfreeeg  =dfree-i^2J  +  l  (3-2) 

or  =  <33> 

where  [xj  implies  the  integer  portion  of  x.  Thus,  a  code  with  free  distance  dfree 
can  correct  any  pattern  of  j  errors  and  i  erasures  as  long  as 


2  j  +  i<dfree  (3.4) 

Hence,  twice  as  many  erasures  as  errors  can  be  corrected.  Intuitively,  this  makes 
sense  because  we  have  more  information  about  the  erasures.  The  locations  of  the  erasures 
are  known,  but  the  locations  of  the  errors  are  not. 

For  block  codes,  there  are  three  steps  in  simultaneous  error- and-erasure 
correction.  First,  the  i  erased  bits  (positions)  are  replaced  with  zeros.  This  generates  i0<i 

additional  errors.  The  resulting  code  sequence  which  contains  j  +  i0  errors  is  decoded 
normally.  Next,  the  i  erased  bits  (positions)  are  replaced  with  ones.  This  generates 
/,  =  i  -  i0  <  i  additional  errors,  and  the  resulting  code  sequence  which  contains 

j  +  /,  =  j  +  i-  i0  errors  is  decoded  normally.  Of  the  two  decoded  code  sequences,  at  least 

one  is  correct  and  the  code  sequence  with  the  best  metric  (the  smallest  number  of  errors 
corrected  outside  the  e  erased  positions)  is  selected  as  the  decoded  code  sequence.  For 
convolutional  codes,  the  Viterbi  algorithm  with  HDD  can  easily  be  modified  to  perform 
EED.  Essentially,  any  erased  bit  is  given  a  bit  metric  of  1/2  when  compared  to  either  a  bit 
one  or  a  bit  zero  for  the  path  metric  being  computed,  and  the  survivor  paths  are  chosen  in 
the  same  manner  as  for  HDD. 


For  EED,  the  probability  that  there  are  a  total  of  i  erasures  and  j  errors  in  a 
sequence  of  d  bits  is  given  by 


Pr (i,j) 


r  d  -Is 

d  V 

K  J  V 

pIp'Pc"'1 


(3.5) 
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where  p  is  the  probability  of  channel  bit  error,  pe  is  the  probability  of  channel  bit 
erasure,  the  probability  of  correct  channel  bit  detection  pc  is 


Pc=l-Pe~P 


(3-6) 


and  each  channel  bit  is  assumed  to  be  received  independently. 


We  define  PC/  as  the  probability  of  not  selecting  a  weight  d  output  sequence  as 

the  transmitted  code  sequence  instead  of  the  correct  code  sequence.  Since  a  weight  d 
sequence  will  not  be  incorrectly  chosen  as  long  as 

i  +  2  /  <  d  (3.7) 


then  from  (3.5)  we  get 


d- 1 

ft,"  I 


'd'' 


i= 0 


V  J 


p'p-d-i 


(3.8) 


where 


Q.k  — 


j= o  \Jj 


f  b  \ 


\k!2j 


PJPc~J 


for  A:  odd 


(3.9) 


(Jfc/2)— 1 


(pper+  Z 

j= 0 


f  lr\ 


Jj 


pJ  pkc  j  for  A:  even 


Now  the  probability  of  selecting  a  weight  d  output  sequence  instead  of  the  correct  output 
sequence  is  given  by 

Pd=\-PCd  (3.10) 

Equations  (3.8)  and  (3.9)  are  used  to  compute  (3.10),  which  in  turn  is  used  in 
(2.16)  to  obtain  an  upper  bound  on  the  probability  of  information  bit  error. 

We  have  seen  in  this  chapter  how  errors-and-erasures  decoding  works  with 
convolutional  codes  and  how  we  obtain  an  upper  bound  on  the  probability  of  information 
bit  error  when  the  system  utilizes  errors-and  erasures  decoding.  In  the  next  chapter,  the 
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performance  of  a  system  that  utilizes  a  BPSK/QPSK  waveform  transmitted  over  a 
Nakagami  fading  channel  with  PNI  in  addition  to  AWGN  is  examined  for  HDD,  EED, 
and  SDD  with  linear  combining  for  code  rates  1/2  and  3/4.  At  the  end  of  the  chapter,  we 
compare  the  performances  of  all  these  decoding  procedures  and  code  rates. 
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IV.  BPSK/QPSK  SIGNALS 


A.  HARD  DECISION  DECODING  (HDD) 

1.  Performance  in  AWGN  with  PNI  (No  Fading) 

The  model  of  a  BPSK  receiver  which  utilizes  HDD  is  shown  in  Figure2. 


Figure  2.  BPSK  receiver  with  hard  decision  decoding. 


In  order  to  calculate  the  performance  of  a  coded  BPSK/QPSK  signal  in  AWGN 
with  PNI,  we  must  find  the  channel  transition  probability.  When  a  BPSK/QPSK  system 
utilizes  FEC,  this  probability  is  obtained  from  (2.1)  and  (2.15)  as 


p  =  Q 


2  rEu 


J  No  j 


(4.1) 


Now  we  can  find  the  probability  of  channel  bit  error  with  PNI  by  combining  (4.1) 
and  (2.8)  to  get 


P  =  PQ 


2  rEu 


V  V  No+^i/P  j 


+(i  ~p)Q 


2rEu 


V  V  j 


(4.2) 


or,  in  terms  of  yh  and  yI=Eb/NI , 


P  =  PQ 


2ryb 


i +rb/(rip) 


+ 


(i-p)Q(^n) 


(4.3) 
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If  we  assume  that  Eb/NI  » 1  andA^  /  p»  N0,  which  are  generally  true  since  in 

a  jamming  environment  we  use  the  maximum  possible  transmitter  power  and  thermal 
noise  is  negligible  compared  with  interference  power,  then  (4.2)  becomes 


(4.4) 


Consequently,  from  (4.4)  the  maximum  probability  of  bit  error  for  pwc  is 


0.08285  _  0.08285 

r  EJNj  r  yr 


(4.6) 


Equations  (4.3)  and  (4.6)  are  used  to  compute  (2.17),  which  in  turn  is  used  in 
(2.16)  with  the  values  of  Bd  and  dfree  corresponding  to  the  code  rate  shown  in  Table  2  to 

obtain  an  upper  bound  on  the  probability  of  information  bit  error. 
a.  BPSK/QPSK  r=l/2 

For  bit  rates  of  6  and  12  Mbps,  BPSK  and  QPSK  are  used,  respectively, 
with  the  code  rate  of  1/2.  Figure  3  is  a  plot  of  the  performance  obtained  with  HDD  for 
various  values  of  the  factor  p  when  Eb/N0  =  15dB .  It  can  be  seen  that  varying  p  affects 

the  receiver  performance  significantly,  especially  when  Eb/NI  is  small. 
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Figure  3.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=l/2  convolutional 

source  coding  and  HDD  for  a  channel  with  no  fading  (Eb/N0  =  15dB). 


b.  BPSK/QPSK  r=3/4 

For  bit  rates  of  9  and  18  Mbps,  BPSK  and  QPSK  are  used,  respectively, 
with  the  code  rate  of  3/4.  In  Figure  4,  in  a  manner  analogous  to  Figure  3,  the  performance 
obtained  with  HDD  for  various  values  of  the  factor  p  when  Eb /N0  =  1 5  dB  is  plotted.  In 
this  case  the  results  for  the  various  values  of  p  are  analogous  to  the  results  shown  in 
Figure  3  (r=  1/2).  However,  the  effect  of  the  PNI  on  the  receiver  is  more  severe. 
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Figure  4.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=3/4  convolutional 

source  coding  and  HDD  for  a  channel  with  no  fading  (Eb/N0  =  15dB). 


2.  Performance  in  AWGN  with  PNI  and  Fading 

When  the  channel  is  modeled  as  a  Nakagami  fading  channel,  then  (4.3)  is  a 
conditional  probability.  The  unconditional  probability  of  channel  bit  error  is  now  found 
by  substituting  (4.3)  into  (2.12)  to  obtain 


p-\:\pq 


2  ryb 


l  +  hK/iP) 


+ 


o-p)e(^n) 


T(m) 


f  \ 

m 


u 


->n7h/_ 

rVe  /n 


dyb  (4.7) 


We  can  obtain  a  numerical  solution  for  this  equation  or  we  can  find  an  analytic 
solution  using  the  following  identity 
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(4.8) 


1/2 


m  +  l)(l  +  rCyb/m)m+l/2 


x2Fx 


f  1  1  ^ 

l,m  +— ;/w  +  l; - - — 

2  X  +  rCyJmj 


where  2  Fx  (l, b  +  \\ b  + 1;  z)  is  Gauss’  hypergeometric  function. 

Equation  (4.7)  is  used  to  compute  (2.17),  which  in  turn  is  used  in  (2.16)  with  the 
values  of  Bd  and  dfree  corresponding  to  the  code  rate  shown  in  Table  2  to  obtain  an  upper 

bound  on  the  probability  of  information  bit  error. 
a.  BPSK/QPSK  r=l/2 

In  Figure  5,  the  performance  is  plotted  for  different  fading  conditions.  In 
order  to  validate  the  results  obtained  using  the  analytical  solution,  the  performance  is 
obtained  both  analytically  and  numerically.  For  this  figure,  Eb/N0  =  15dBand  p  =  0.5 . 
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Figure  5.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  (p= 0.5)  with  r=l/2 
convolutional  source  coding  and  HDD  for  a  Nakagami  fading  channel  (Eb/N0  =  15dB) 
computed  both  analytically  and  numerically. 
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It  is  clear  from  Figure  5  that  both  methods  give  virtually  identical  results 
for  all  fading  conditions.  Additionally,  the  performance  observed  for  m  =  10  is  very  close 
to  the  performance  for  a  non-fading  channel.  As  expected,  the  performance  improves  as 
m  increases  and  approaches  the  non-fading  condition  {m  — >  oo) . 


(dB) 


Figure  6.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  7=1/2  convolutional 
source  coding  and  HDD  for  a  Nakagami  fading  channel  (m=  1)  (Eb/N0  =  15dB). 


In  Figure  6  the  effect  of  the  factor  p  on  the  receiver’s  performance  is 
investigated.  In  this  figure  the  performance  is  plotted  for  various  values  of/?  with 
Eb/N0  =  15dB  and  m  =  1 . 

As  can  be  seen,  varying  p  affects  the  receiver  performance  significantly, 
particularly  when  Eh  / Nf  <  12dB.  Moreover,  it  is  seen  that  the  barrage  noise  interference 
(p  =  1)  is  more  effective  than  PNI.  As  p  approaches  zero,  the  performance  converges  to 
the  AWGN  limit.  In  conclusion,  the  bigger  the  value  of  p  is,  the  poorer  the  performance. 
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b.  BPSK/QPSK  r=3/4 

Figures  7  and  8  are  analogous  to  Figures  5  and  6,  respectively,  for  code 
rate  r  =  3/4  instead  of  r  =  l/2  and  with  Eb/N0=  24  dB.  In  this  case,  the  receiver 

performance  also  worsens  as  the  fading  conditions  worsen,  and  the  factor  p  has  the  same 
effect  on  receiver  performance  as  in  the  previous  case  for  r  =  1  /  2  .  It  is  obvious  that  in 
this  case  the  effect  of  the  channel  fading  is  more  severe,  but  the  effect  of  PNI  is  very 
similar  for  both  code  rates. 
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Figure  7.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  (p=0.5)  with  7=3/4 
convolutional  source  coding  and  HDD  for  a  Nakagami  fading  channel  (Eb/N0=  24dB  ) 
computed  both  analytically  and  numerically. 
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Figure  8.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=  3/4  convolutional 
source  coding  and  HDD  for  a  Nakagami  fading  channel  (m=  1)  ( Eb/N0=  24  dB ). 


B.  ERRORS-AND-ERASURES  DECODING  (EED) 

For  the  BPSK  errors-and-erasures  demodulator  shown  in  Figure  9  and  for  AWGN 
or  any  other  symmetric  noise,  the  probability  of  channel  bit  error  is 

p  =  Pr(X  >  VT  1 0)  =  Pr(X  < -VT  |  1)  (4.9) 

Clearly,  p  is  smaller  for  an  errors-and-erasures  demodulator  than  for  an  errors- 
only  demodulator  where  VT  =  0 .  The  probability  of  channel  bit  erasure  is 

pe  =  Pr(Fr  >X>-VT\0)  =  Pr(Fr  >X>  -VT  \  1)  (4.10) 

where  pe  increases  as  VT  increases. 


24 


to  decoder 


Figure  9.  BPSK  receiver  with  errors-and-erasures  demodulation. 


The  received  signal  is  given  as 

r(t)  =  yf2acd(t)cos(a>ct)  +  n(t)  (4.11) 

where  d(t )  is  the  baseband,  non-return-to-zero  waveform  that  corresponds  to  the 
information  bits  with  |d(t)|  =  1,  and  n(t)  is  the  total  noise  waveform.  For  either  AWGN 
or  narrowband  Gaussian  noise,  the  integrator  output  in  Figure  5  is  modeled  as  the 
Gaussian  random  variable  X  with  |x|  =  \flac  andcr2  =NT/rTb  ,  where  Nr  is  the  total 
one-sided  noise  power  spectral  density. 
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The  probability  of  channel  bit  error  with  AWGN  only  can  be  found  from  (4.9),  as 
illustrated  in  Figure  10,  as 


P  =  Q 


r+VT-(-X^ 


( -V  -X^ 
=  1  -Q  r 

v  ^  y 


(4.12) 


Similarly,  the  probability  of  channel  bit  erasure  with  AWGN  only  is,  from  (4.10), 


Pe=Q 


-K-(-x) 


~Q 


+VT-(-X) 


(4.13) 


or 


Pe=l~Q 


/+Fr-A)^ 


v  y 


1-0 


f  -vT-x)' 

v  y 


(4.14) 


Defining  VT  =  a~j2ac  where  0  <  a  <  1 ,  we  obtain  from  (4. 12) 


P  =  Q 


=  Q[(l  +  a)j2ryb 


(4.15) 


and  from  (4.14) 


Pe(ac)  =  Q 


(1-a)p&hQ 

V  N  ' 


(l  +  a)2ra’T> 


N» 


Since  the  second  term  in  (4.16)  is  p ,  then  (4.16)  simplifies  to 


Pe  =  Q[(  l~a)yl2r/b 


P 


(4.16) 


(4.17) 


Substituting  (4.15)  and  (4.17)  into  (3.6),  we  get  the  probability  of  correct  channel 
bit  detection 


Pc  =l-G[(l-a)>/2rn 


(4.18) 


For  a  =  0  we  have  the  results  for  HDD  since  VT  =  0 .  For  a  =  0 ,  the  probability  of 

channel  bit  error  (4.15)  reduces  to  (4.1),  and  the  probability  of  channel  bit  erasure  (4.17) 
goes  to  zero. 
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1.  Performance  in  AWGN  with  PNI  (No  Fading) 

The  probability  of  channel  bit  error,  channel  bit  erasure,  and  correct  channel  bit 
detection  with  PNI  can  be  found  if  we  combine  (4.15),  (4.17),  and  (4.18)  with  (2.8)  to 
get,  respectively, 


P  =  pQ 


Pe=p\Q 


(i  +  Q0^ 

— 

<N 

1  +  N,/pN0\ 

(1  -a) 

L  \ 

2rn 

ll  +  N,/pN0_ 

+ 


(1-p)  Q [(!  +  «)• n/^tT]  (4.19) 


-Q 


(i+«X 


2  ryb 


+ 


1  +  NjpN0 
0 ~P)  {e[(l-a)V2^]-e[(l  +  a),/2^]} 


(4.20) 


and 


Pc  =P \l~Q 


(1  ~a\ 


2  ryb 


1  +  NI/pN0 


■  +  (1  -  P)  }l  -  e[(l  -  (4.2 1) 


These  equations  are  used  to  compute  (3.8),  (3.9),  and  finally,  (3.10),  which  in 
turn  is  used  in  (2.16)  with  the  values  of  Bd  and  dfree  corresponding  to  the  code  rate 

shown  in  Table  2  to  obtain  an  upper  bound  on  the  probability  of  information  bit  error. 
a.  BPSK/QPSK  r=l/2 

Figure  1 1  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  a  when  p  =  0.5  and  Eb/N0  =15dB.  As 

can  be  seen,  performance  is  relatively  insensitive  to  a  for  Pb>  10  5  and  is  relatively 
insensitive  for  0.5  >  a  >0.3  when  Pb  >10“10;  although,  <2  =  0.5  yields  the  best  results 
overall. 
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Figure  1 1 .  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  (p=0.5)  with  r=  1/2 
convolutional  source  coding  and  EED  for  a  channel  with  no  fading  (Eb/N0  =  15dB). 

Figure  12  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  p  when  a  =  0.5  and  Eh/N0=  7.14dB. 

This  value  of  Eb/N0  was  chosen  since  this  yields  Pb  =10  7  for  Eb/N1  =30dB .  As  can 
be  seen,  while  pulse-noise  interference  does  somewhat  degrade  performance  for  certain 
values  of  Eb/Nb  and  p ,  to  a  large  extent  the  effect  of  pulse-noise  interference  has  been 
eliminated.  As  with  HDD,  as  p  approaches  zero,  the  performance  converges  to  the 
AWGN  limit,  and,  generally,  the  bigger  the  value  of  p  is,  the  poorer  the  performance. 
There  is  a  small  range  of  Eb/N1  where  p  <  1  results  in  performance  poorer  than 
for  p  =  1 ,  but  generally,  the  degradation  is  less  than  2  dB. 
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Figure  12.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=l/2  convolutional 
source  coding  and  EED  (a=0.5)  for  a  channel  with  no  fading  (Eh/N0  =  7.14dB  ). 

b.  BPSK/QPSK  r=3/4 

Figure  13  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  a  when  p  =  0.5  and  Eb/N0=  15dB.  In 
this  case,  a  =  0.4  gives  better  results  than  a  =  0.5 ,  which  gave  the  best  results  for  r=  1/2. 

Figure  14  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  p  when  <2  =  0.4  and  Eh / N0  =8.73dB. 

This  value  of  Eb/N0  was  chosen  since  this  yields  Pb  =10  7  for  Eb/NI  =30dB .  As  can 
be  seen,  pulse-noise  interference  degrades  performance  much  more  than  when  r=l/2  for 
certain  values  of  Eb/Nj  and  p ,  but  the  effect  of  pulse-noise  interference  is  much  less 
severe  than  when  soft  decision  decoding  with  linear  combining  is  used,  as  will  be  seen. 
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Figure  13.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  (p= 0.5)  with  r=3/4 
convolutional  source  coding  and  EED  for  a  channel  with  no  fading  (  Eb/N0  =  1 5  dB ). 


(®) 

Figure  14.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=3/4  convolutional 
source  coding  and  EED  («=0.5)  for  a  channel  with  no  fading  ( Eh/N0=  8.73 dB). 
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2.  Performance  in  AWGN  with  PNI  and  Fading 

When  the  channel  is  modeled  as  a  Nakagami  fading  channel,  then  (4.19),  (4.20), 
and  (4.21)  are  conditional  probabilities.  The  unconditional  probabilities  of  channel  bit 
error,  channel  bit  erasure,  and  channel  bit  correct  detection  are  found  by  substituting 
(4.19),  (4.20),  and  (4.21)  into  (2.12),  respectively.  The  integrations  required  to  obtain 
these  unconditional  probabilities  can  be  evaluated  numerically  or  analytically  using  the 
identity  (4.8). 

a.  BPSK/QPSK  r=l/2 

In  Figure  15,  the  performance  is  plotted  for  different  fading  conditions.  In 
order  to  validate  the  results  obtained  using  the  analytical  solution,  the  performance  is 
obtained  both  analytically  and  numerically.  For  this  figure,  Eh/N0=  1 5  dB ,  p  =  0.5 ,  and 
a  =  0.4 . 
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Figure  15.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  (p= 0.5)  with  r=l/2 
convolutional  source  coding  and  EED  («=0.4)  for  a  Nakagami  fading  channel 
( Eh  /N0  =15  dB )  computed  both  analytically  and  numerically. 


■m=l/2  Analytic 

■  m=l/2  Numerical 
m=l  Analytic 
m=l  Numerical 

■  m=2  Analytic 

■  m=2  Numerical 

■  m=5  Analytic 
- m=5  Numerical 

m=l  0  Analytic 
m=l  0  Numerical 

■  No  Fading 
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It  is  clear  that  both  methods  give  virtually  identical  results  for  all  fading 
conditions.  As  can  be  seen,  the  receiver  performance  worsens  as  the  fading  conditions 
worsen  and  improves  as  m  increases,  approaching  for  m=\0  the  non-fading 
condition  (m  — >  oo) . 

Figure  16  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  a  when  p  =  0.5 ,  m  =  1 ,  and 

Eb/N0  =  1 5  dB .  As  can  be  seen,  performance  is  relatively  insensitive  for  0.5  >  a  >0.3; 
although,  a  =  0.4  yields  the  best  results  overall. 


E^/Nj  (dB) 


Figure  16.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  (p= 0.5)  with  r=  1/2 
convolutional  source  coding  and  EED  for  a  Nakagami  fading  channel  (m=  1 ) 

(£,/«,  =15dB). 


In  Figure  17,  the  effect  that  the  factor  p  has  on  the  receiver’s 
performance  is  shown.  In  this  figure,  the  performance  is  plotted  for  various  values  of  the 
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parameter  p  when  Eh/N0  =  1 5  dB ,  m  =  1 ,  and  a  =  0.4  .  As  can  be  seen,  varying  p  affects 
the  receiver  performance  significantly,  particularly  when  Eb/NI  <  12dB .  Like  HDD,  it  is 
clear  that  barrage  noise  interference  ( p  =  1)  is  more  effective  than  PNI.  As  p  approaches 
zero,  the  performance  converges  to  the  AWGN  limit. 


Ehml  (dB) 


Figure  17.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=  1/2  convolutional 
source  coding  and  EED  (a=0.4)  for  a  Nakagami  fading  channel  (m=  1)  (Eb/N0  =  15dB). 


b.  BPSK/QPSK  r=3/4 

In  Figure  18,  the  performance  is  plotted  for  different  fading  conditions.  In 
order  to  validate  the  results  obtained  using  the  analytical  solution  the  performance  is 
obtained  both  analytically  and  numerically.  For  this  figure,  Eh  / N0  =  24  dB ,  p  =  1/2 ,  and 
a  =  0.4 . 
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Figure  18.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  (p=0.5)  with  r=3/4 
convolutional  source  coding  and  EED  (a=0.4)  for  a  Nakagami  fading  channel 
( Eb  / N0  =  24  dB )  computed  both  analytically  and  numerically. 


Again,  both  methods  give  virtually  identical  results  for  all  fading 
conditions.  It  is  obvious  that  in  this  case  the  effect  of  the  channel  fading  is  more  severe 
than  for  r=l/2. 

Figure  19  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  a  when/?  =  0.5,  m  =  1 ,  and 

Eb/N0  =  24  dB .  In  this  case,  performance  is  relatively  insensitive  for  0.6  >a>  0.3  ; 
although,  a  =  0.4  yields  the  best  results  overall. 

In  Figure  20  the  performance  is  plotted  for  various  values  of  the  parameter 
p  when  Eb/N0  =  24dB ,  m  =  1 ,  and  a  =  0.4  .  Like  Figure  17,  the  bigger  the  value  of  p 

is,  the  poorer  the  performance,  especially  when  EbjNI  <  12  dB. 
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Figure  19.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  (p=0.5)  with  r= 3/4 

convolutional  source  coding  and  EED  for  a  Nakagami  fading  channel  (m=  1) 

(^/7V0=24dB). 


Ej./Nj  (dB) 

Figure  20.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=3/4  convolutional 
source  coding  and  EED  (a=0.4)  for  a  Nakagami  fading  channel  (m= 1 )  (  Eb  / N0  =  24  dB  ). 
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C.  SOFT  DECISION  DECODING  (SDD) 

In  this  section  we  examine  the  performance  of  SDD  with  liner  combining.  The 
performance  of  this  receiver  was  examined  comprehensively  in  Chapters  IV  and  III  in 
[10]  and  [11],  respectively.  Here  we  will  not  discuss  the  theory  of  this  receiver,  but  we 
report  some  numerical  results  in  order  to  compare  the  performance  obtained  with  EED  to 
that  which  can  be  obtained  with  HDD  and  SDD  with  linear  combining. 

1.  Performance  in  AWGN  with  PNI  (No  Fading) 
a.  BPSK/QPSK  r=l/2 

Figure  21  is  a  plot  of  the  performance  obtained  with  SDD  with  linear 
combining  for  various  values  of  the  parameter/?  when Eb/N0  =5.36dB  .  This  value  of 

Eb/N0  was  chosen  since  this  yields  Pb  =  1 0  7  for  Eh  / N;  =30dB  .  As  can  be  seen,  unlike 

HDD  and  EED,  PNI  is  significantly  more  effective  than  barrage  noise 
interference  (p  =  1) . 


E^/Nj  (dB) 

Figure  21 .  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=  1/2  convolutional 
source  coding  and  SDD  with  linear  combining  for  a  channel  with  no  fading 

(Eb/N0  =  5.36  dB  ). 
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b.  BPSK/QPSK  r=3/4 

In  Figure  22,  which  is  analogous  to  Figure  21,  the  performance  is  plotted 
for  various  values  of  the  parameter/?  when  Eb/N0  =6.4dB  which  yields  Pb  =10  7  for 
Eb/Nj=  30dB.  As  was  the  case  with  the  previous  plot,  performance  worsens  for 
decreasing  p . 


Ej/Nj  (dB) 


Figure  22.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=3/4  convolutional 
source  coding  and  SDD  with  linear  combining  for  a  channel  with  no  fading 

(Eb/N0  =6.4dB). 


2.  Performance  in  AWGN  with  PNI  and  Fading 
a.  BPSK/QPSK  r=l/2 

In  Figure  23,  the  performance  of  a  receiver  with  SDD  and  linear 
combining  is  plotted  for  different  fading  conditions  and  various  values  of  the  parameter  p 
for  Eb/N0  =15dB.  As  might  be  expected,  there  is  performance  degradation  for  more 
severe  fading  conditions. 
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Figure  23.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=l/2  convolutional 
source  coding  and  SDD  with  linear  combining  for  a  Nakagami  fading  channel 
(  Eb  / N0  =1 5  dB )  (After  Ref.  [  1 1  ]). 


b.  BPSK/QPSK  r=3/4 

In  Figure  24,  the  performance  of  a  receiver  with  SDD  and  linear 
combining  is  plotted  for  different  fading  conditions  and  for  m= 1  for  various  values  of  the 
parameter  p,  with  Eb/N0=  15dB.  As  was  the  case  in  the  previous  plot,  the  receiver 
performance  becomes  poorer  as  the  fading  conditions  worsen. 
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Figure  24.  Performance  of  BPSK/QPSK  in  AWGN  and  PNI  with  r=3/4  convolutional 
source  coding  and  SDD  with  linear  combining  for  a  Nakagami  fading  channel 

(Eb/N0=  15dB). 


D.  COMPARISONS  OF  THE  PERFORMANCE  WITH  HDD,  EED  AND  SDD. 
1.  Comparisons  in  AWGN  with  PNI  (No  Fading) 
a.  BPSK/QPSK  r=l/2 

Figures  25  through  27  are  a  comparison  of  the  performance  obtained  with 
errors-and-erasures  decoding  (EED),  hard  decision  decoding,  and  soft  decision  decoding 
with  linear  combining.  For  hard  decision  decoding,  Eb/N0  =7.14dB.  For  soft  decision 

decoding  with  linear  combining,  Eb/N0  =  5.36dB,  which  yields  Pb=  10“7  for 
Eb/NI=  30dB.  The  performance  of  errors-and-erasures  decoding  is  plotted  for  both 
Eb/N0  =  5.36  dB ,  which  allows  comparisons  with  soft  decision  decoding  with  linear 
combining  on  an  equal  energy  basis,  and  Eb/N0  =7.14dB,  which  allows  comparisons 
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with  soft  decision  decoding  with  linear  combining  where  both  systems 
have  the  same  error  floor  for  Eb/NI  =  30 dB  . 

In  Figure  25,  p  =  1,  corresponding  to  continuous  noise  interference.  In  this 
case,  given  the  extra  1.8  dB  in  Eb/N0 ,  the  performances  obtained  for  errors-and-erasures 

decoding  and  soft  decision  decoding  with  linear  combining  are  virtually  indistinguishable 
from  one  another,  while  the  performance  obtained  with  hard  decision  decoding  is  clearly 
inferior  relative  to  that  obtained  for  errors-and-erasures  decoding  and  soft  decision 
decoding  with  linear  combining.  When  errors-and-erasures  decoding  and  soft  decision 
decoding  with  linear  combining  are  compared  for  the  same  Eb/N0 ,  soft  decision 

decoding  with  linear  combining  is  clearly  superior  for  all  Eb/Nj  ;  although,  errors-and- 
erasures  decoding  with  Eb/N0=  5.36 dB  is  superior  to  hard  decision  decoding  with 
Eb/N0  =7.14dB  for  Eb/Nj<  lOdB. 


Ehmi  (dB) 


Figure  25.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
channel  with  no  fading,  a=0.5,  and  p  =  1  (r=l/2). 
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Figure  26.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
channel  with  no  fading,  a  =  0.5,  and  p  =  0.1  0^1/2). 

In  Figure  26,  p  =  0.1.  While  hard  decision  decoding  outperforms  soft 
decision  decoding  with  linear  combining  for  Eb /NI  <  1 1  dB  (roughly 

Eb/NI  <  1 0  log  p  1  dB  ),  errors-and-erasures  decoding  with  a  1.8  dB  advantage  in 
Eb  / N0  either  outperforms  or  is  as  good  as  soft  decision  decoding  with  linear  combining 
for  all Eb/Nj .  For  Eb/Nj  <10  log/?”1  dB ,  errors-and-erasures  decoding  has  a  distinct 

advantage  over  soft  decision  decoding  with  linear  combining.  When  errors-and-erasures 
decoding  and  soft  decision  decoding  with  linear  combining  are  compared  for  the  same 
Eb/N0 ,  errors-and-erasures  decoding  has  an  advantage  over  soft  decision  decoding  with 

linear  combining  only  when  Eb/Nj  <10  log/?”1  dB  ,  and  the  error  floor  for  errors-and- 

erasures  decoding  is  two  orders  of  magnitude  higher  than  the  error  floor  for  soft  decision 
decoding  with  linear  combining. 
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Figure  27.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
channel  with  no  fading,  a  =  0.5,  and  p  =  0.01  (r=l/2). 


In  Figure  27,  p  =  0.01,  and,  as  with  p  =  0.1,  hard  decision  decoding 
outperforms  soft  decision  decoding  with  linear  combining  for  Eb/NI  <20dB  (again, 

roughly  <10  log/?  1  dB),  and  errors-and-erasures  decoding  with  a  1.8  dB 

advantage  in  Eb  / N0  either  outperforms  or  is  as  good  as  soft  decision  decoding  with  linear 
combining  for  all  Eb/Nj  .  In  this  case,  for  Eb/Nj  <10  log/?”1  dB ,  errors-and-erasures 

decoding  has  a  significant  advantage  over  soft  decision  decoding  with  linear  combining. 
b.  BPSK/QPSK  r=3/4 

Figures  28  through  30,  which  are  analogous  to  Figures  25  through  27, 
respectively,  are  a  comparison  of  the  performance  obtained  with  errors-and-erasures 
decoding  (EED),  hard  decision  decoding,  and  soft  decision  decoding  with  linear 
combining  for  the  code  rate  of  3/4.  For  hard  decision  decoding,  Eb/N0  =8.73dB.  For 
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soft  decision  decoding  with  linear  combining,  Eb/N0  =6.4dB,  which  yields  Pb=  10“7 
for  Eb/Nj  =  30  dB  .  The  performance  for  errors-and-erasures  decoding  is  plotted  for  both 
Eb/N0  =  6.4  dB ,  which  allows  comparisons  with  soft  decision  decoding  with  linear 
combining  on  an  equal  energy  basis,  and  Eb/N0  =8.73dB,  which  allows  comparisons 
with  soft  decision  decoding  with  linear  combining  where  both  systems  have  the  same 
error  floor  for  Eb/NI  =  30 dB  .  As  might  be  expected,  for  this  code  rate,  the  effect  of  the 
PNI  on  the  receiver  is  more  severe  than  what  can  be  obtained  with  a  code  rate  of  1/2. 

In  Figure  28 ,p  =  1,  corresponding  to  continuous  noise  interference. 


(dB) 


Figure  28.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
channel  with  no  fading,  a  =  0.5,  and  p=  1  (r=3/4). 

In  this  case,  given  the  extra  2.33  dB  in  Eb/N0  (0.5  dB  more  than  the 

r=  1/2  case),  the  performances  obtained  for  errors-and-erasures  decoding  and  soft  decision 
decoding  with  linear  combining  are  very  close  to  each  other,  while  the  performance 
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obtained  with  hard  decision  decoding  is  clearly  inferior  relative  to  that  obtained  for 
errors-and-erasures  decoding  and  soft  decision  decoding  with  linear  combining  for 
Eb/Nj  <  20  dB .  The  difference  between  Figure  28  and  Figure  25  is  that  for 

Eb/Nj  >  20  dB ,  HDD,  EED,  and  SDD  with  linear  combining  have  the  same  performance 
as  they  converge  to  the  AWGN  limit.  When  errors-and-erasures  decoding  and  soft 
decision  decoding  with  linear  combining  are  compared  for  the  same  Eb/N0  ,  soft 

decision  decoding  with  linear  combining  is  clearly  superior  for  all  Eb/NI  . 

In  Figure  29,  p  =  0.1.  While  hard  decision  decoding  outperforms  soft 
decision  decoding  with  linear  combining  for  Eb/Nb<  9.5  dB  (roughly 

E/./N,  <10  log  p  1  dB ),  errors-and-erasures  decoding  with  a  2.33  dB  advantage  in 
Eb  /N0  either  outperforms  or  is  as  good  as  soft  decision  decoding  with  linear  combining 
for  all Eb/N{ .  For  Eb/NI  <10  log p~x  dB ,  errors-and-erasures  decoding  has  a  distinct 
advantage  over  soft  decision  decoding  with  linear  combining.  Again,  for  Eb/Nj  >  24  dB , 

all  the  decoding  techniques  have  the  same  performance  as  they  converge  to  the  AWGN 
limit.  When  errors-and-erasures  decoding  and  soft  decision  decoding  with  linear 
combining  are  compared  for  the  same  Eb/N0 ,  errors-and-erasures  decoding  has  an 
advantage  over  soft  decision  decoding  with  linear  combining  only  when 
Eb/Nj<  10  log p~l  dB. 

In  Figure  30,  p  =  0.01.  In  this  case,  hard  decision  decoding  and  errors-and- 
erasures  decoding  with  a  2.33  dB  advantage  in  Eb/N0  either  outperforms  or  is  as  good  as 

soft  decision  decoding  with  linear  combining  for  all  Eb/Nj  .  Especially  for 
Eb/Nj  <10  log/?-1  dB,  HDD  and  EED  have  a  significant  advantage  over  soft  decision 
decoding  with  linear  combining.  A  significant  observation  is  that  for  Eb/Nb  <18dB, 
HDD  outperforms  EED. 
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Ej/Nj-  CdB) 

Figure  29.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
channel  with  no  fading,  a  =  0.5,  and  p  =  0.1  0=3/4). 


(dB) 

Figure  30.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
channel  with  no  fading,  a  =  0.5,  and  p  =  0.01  0=3/4). 
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2.  Comparisons  in  AWGN  with  PNI  and  Fading 
a.  BPSK/QPSK  r=l/2 

The  effect  of  channel  fading  can  be  seen  in  Figures  31,  32,  and  33,  where 
m  =  0.5,  m  =  1,  and  m  =  2,  respectively.  In  each  of  these  three  figures,  Eb/N0=  15dB  for 

soft  decision  decoding  with  linear  combining  and  Eb/N0  =26dB,  Eb/N0  =23dB,  and 
Eb  /N0  =  1 8  dB  for  errors-and-erasures  decoding  and  hard  decision  decoding  when 
m= 0.5,  m  =  1,  and  m  =  2,  respectively.  In  each  of  these  cases,  we  see  that  errors-and- 
erasures  decoding  outperforms  soft  decision  decoding  with  linear  combining  for  Eb  /N; 
less  than  about  10  dB. 


(dB) 


Figure  3 1 .  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
Nakagami  fading  channel  with  m= 0.5,  a  =  0.4,  and  p  =  0.2  0^1/2). 
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Figure  32.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
Nakagami  fading  channel  with  m= 1,  a  =  0.4,  and  p  =  0.2  (r=l/2). 
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Figure  33.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
Nakagami  fading  channel  with  m= 2,  a  =  0.4,  and  p  =  0.2  (r=l/2). 
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b.  BPSK/QPSK  r=3/4 

For  this  code  rate  the  effect  of  channel  fading  can  be  seen  in  Figures  34, 
35,  and  36,  where  m  =  0.5,  m  =  1,  and  m  =  2,  respectively.  In  each  of  these  three  figures, 
Ef,  I N{)  =  1 5  dB  for  soft  decision  decoding  with  linear  combining  and  Eb/N0=  30dB, 

Eb/N0  =  25dB,  and  Eb/N0  =  22dBfor  errors-and-erasures  decoding  and  hard  decision 
decoding  when  m= 0.5,  m  =  1,  and  m  =  2,  respectively.  In  each  of  these  cases,  we  see  that 
if  we  give  an  even  greater  advantage  in  Eb/N0  than  for  the  code  rate  1/2,  soft  decision 
decoding  with  linear  combining  always  outperforms  errors-and-erasures  decoding  and,  of 
course,  hard  decision  decoding  for  all  Eb /NI  . 


Ej/Nj  (dB) 


Figure  34.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
Nakagami  fading  channel  with  m= 0.5,  a  =  0.4,  and  p  =  0.5  (r=3/4). 
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VNj  (dB) 

Figure  35.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
Nakagami  fading  channel  with  m=  1,  a  =  0.4,  and  p  =  0.5  (r=3/4). 
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Figure  36.  Performance  for  EED,  HDD,  and  SDD  with  linear  combining  for  a 
Nakagami  fading  channel  with  m= 2,  a  =  0.4,  and  p  =  0.5  (r=3/4). 
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E.  CONCLUSIONS 

In  summary,  for  the  case  of  no  channel  fading,  with  a  relatively  small  increase  of 
1.8  dB  for  7=1/2  and  2.33  dB  for  7=3/4  in  Eb  / N(j ,  errors-and-erasures  decoding  provides 

immunity  to  pulse-noise  interference  that  is  not  present  when  soft  decision  decoding  with 
linear  combining  is  used.  When  errors-and-erasures  decoding  and  soft  decision  decoding 
with  linear  combining  are  compared  for  the  same  Eb/N0 ,  errors-and-erasures  decoding 
has  a  significant  advantage  over  soft  decision  decoding  with  linear  combining  when 
approximately  Eb/NI  <10  log/?”1  dB .  From  Figures  27  and  30,  it  is  apparent  that  the 
performance  with  errors-and-erasures  decoding  is  very  dependent  on  Eb/N0 ,  which  must 
be  larger  than  that  required  to  provide  the  desired  Pb  in  the  absence  of  pulse-noise 

interference  in  order  to  provide  meaningful  immunity  to  the  effects  of  pulse-noise 
interference. 

When  channel  fading  is  a  factor  and  for  code  rate  7=1/2,  it  is  clear  that  errors-and- 
erasures  decoding  can  only  improve  performance  over  that  obtained  with  soft  decision 
decoding  with  linear  combining  when  pulse-noise  interference  is  present  by 
increasing  Eb/N0  .  As  might  be  expected,  the  required  increase  in  Eb/N0  is  much  larger 

for  more  severe  fading  conditions.  These  results  make  it  clear  that  the  range  of  Eb/NI 

and  magnitude  of  performance  improvement  obtained  with  errors-and-erasures  decoding 
relative  to  soft  decision  decoding  with  linear  combining  both  increase  with  increasing 
Eb/N0  .  This  cost  is  relatively  minor  for  m  >  2  but  becomes  quite  large  for  m<\ .  In 

conclusion,  when  channel  fading  is  a  factor,  for  sufficiently  large  Eb/N0 ,  errors-and- 
erasures  decoding  will  outperform  soft  decision  decoding  with  linear  combining 
regardless  of  Eb/Nb  when  pulse-noise  interference  is  present,  but  on  an  equal 

Eb  / N0  basis,  the  reverse  is  true. 

Another  finding  is  that  when  channel  fading  is  a  factor,  for  code  rate  7=3/4, 
errors-and-erasures  decoding  cannot  outperform  soft  decision  decoding  with  linear 
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combining  regardless  of  the  increase  in  Eb/N0 ;  although,  it  is  likely  that  if  the  number  of 

memory  elements  ( K)  is  increased,  then  performance  comparable  to  the  r=  1/2  code  will 
be  obtained  with  the  ^3/4  code. 

Hence,  the  BPSK  errors-and-erasures  receiver  performance  is  affected  mainly  by 
the  code  rate  used  and  the  channel  fading  affects  the  receiver  less  when  code  rate  r=\/2  is 
used. 

In  this  chapter,  we  examined  the  performance  of  a  system  utilizing  a  BPSK/QPSK 
waveform  transmitted  over  a  channel  with  no  fading  as  well  as  over  a  Nakagami  fading 
channel,  both  with  PNI  in  addition  to  AWGN,  for  HDD,  EED,  and  SDD  with  linear 
combining  for  code  rates  of  1/2  and  3/4.  At  the  end  of  the  chapter,  we  compared  the 
performances  of  all  these  decoding  procedures.  Having  examined  the  performance  of 
BPSK/QPSK,  we  will  do  the  same  in  Chapter  V  for  16QAM  and  64QAM  for  the  code 
rates  as  specified  by  the  IEEE  802.1  lg  WLAN  standard,  except  we  will  not  consider 
SDD. 
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V.  MQAM  SIGNALS 


A.  HARD  DECISION  DECODING  (HDD) 

1.  Performance  in  AWGN  with  PNI  (No  Fading) 

The  model  of  a  MQAM  receiver  which  utilizes  HDD  is  shown  in  Figure  37. 


2  cos  (coct) 


-2  sin  (coct) 


Figure  37.  MQAM  receiver  with  hard  decision  decoding. 


In  order  to  calculate  the  performance  of  a  coded  MQAM  signal  in  AWGN  with 
PNI,  we  must  find  the  channel  transition  probability.  When  an  MQAM  system  utilizes 
FEC,  this  probability  is  obtained  from  (2.5)  and  (2.15)  as 
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Now,  we  can  find  the  probability  of  channel  bit  error  with  PNI  by  combining  (5.1) 
and  (2.8)  to  get 
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Equation  (5.2)  is  used  to  compute  (2.17),  which  in  turn  is  used  in  (2.16)  with  the 
values  of  Bd  and  dfree  that  correspond  to  the  code  rate  shown  in  Table  2  to  obtain  an 

upper  bound  on  the  probability  of  information  bit  error. 
a.  16QAM  r=l/2 

For  bit  rate  24  Mbps,  16QAM  is  used  with  a  code  rate  of  1/2.  Figure  38  is 
a  plot  of  the  performance  obtained  with  HDD  for  various  values  of  the  factor  p  when 

Eh  /  N()  =  1 5  dB .  It  can  be  seen  that  varying  p  degrades  the  receiver  performance  by  as 
much  as  8  dB.  When  Eb/NI  is  small,  barrage  noise  interference  (p  =  1)  is  more  effective 
than  PNI,  but  as  we  increase  Eb/NI ,  the  reverse  is  true. 


(dB) 


Figure  38.  Performance  of  16QAM  in  AWGN  and  PNI  with  ^1/2  convolutional 
source  coding  and  HDD  for  a  channel  with  no  fading  (  Eh/N{}  =  15dB  ). 
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b.  16QAM  r=3/4 

For  bit  rate  36  Mbps,  16QAM  is  used  with  a  code  rate  of  3/4.  In  Figure 
39,  in  a  manner  analogous  to  Figure  38,  the  performance  obtained  with  HDD  for  various 
values  of  the  factor  p  when  Eb/N0=  15dB  is  plotted.  In  this  case  the  results  for  the 

various  values  of  p  are  analogous  to  the  results  shown  in  Figure  38;  although,  the  effect 
of  the  PNI  on  the  receiver  is  more  severe,  especially  for  very  small  p. 


Figure  39.  Performance  of  16QAM  in  AWGN  and  PNI  with  r=  3/4  convolutional 
source  coding  and  HDD  for  a  channel  with  no  fading  (Eb/N0  =  15dB). 

c.  64QAM  r=2/3 

For  bit  rate  48  Mbps,  64QAM  is  used  with  a  code  rate  of  2/3.  Figure  40  is 
a  plot  of  the  performance  obtained  with  HDD  for  various  values  of  the  factor  p  when 

Eb/N0  =  1 5  dB .  It  can  be  seen  that  varying  p  hardly  degrades  receiver  performance,  and 
p=  1  is  approximately  the  worst  case. 
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Figure  40.  Performance  of  64QAM  in  AWGN  and  PNI  with  r=2/3  convolutional 
source  coding  and  HDD  for  a  channel  with  no  fading  (Eb/N0  =  15dB). 

d.  64QAM  r=3/4 

For  bit  rate  54  Mbps,  64QAM  is  used  with  a  code  rate  of  3/4.  Figure  41  is 
a  plot  of  the  performance  obtained  with  HDD  for  various  values  of  the  factor  p  when 

Eh  /N0  =  1 5  dB .  In  this  case  the  results  are  analogous  to  the  results  shown  in  Figure  40. 

The  results  for  64QAM  are  a  good  example  of  the  effect  of  AWGN  when  PNI  is  present. 
The  results  for  64QAM  show  less  sensitivity  to  PNI  than  the  results  for  16QAM,  but  if 
Eb  / N0  were  increased  so  that  the  64QAM  system  had  the  same  asymptotic  limit  as  the 

16QAM  system,  then  the  64QAM  system  would  show  the  same  sensitivity  to  p  as  the 
16QAM  system. 
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Figure  41 .  Performance  of  64QAM  in  AWGN  and  PNI  with  r=  3/4  convolutional 
source  coding  and  HDD  for  a  channel  with  no  fading  (Eb/N0  =  15dB). 


2.  Performance  in  AWGN  with  PNI  and  Fading 

When  the  channel  is  modeled  as  a  Nakagami  fading  channel,  then  (5.2)  is  a 
conditional  probability.  The  unconditional  probability  of  channel  bit  error  is  now  found 
by  substituting  (5.2)  into  (2.12)  to  obtain 
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We  can  obtain  a  numerical  solution  for  this  equation  or  we  can  find  an  analytic 
solution  using  the  identity 
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where  2  Fx  (l, b  +  \\ b  + 1;  z)  is  Gauss’  hypergeometric  function. 


Equation  (5.4)  is  used  to  compute  (2.17),  which  in  turn  is  used  in  (2.16)  with  the 
values  of  Bd  and  dfree  corresponding  to  the  code  rate  shown  in  Table  2  to  obtain  an  upper 

bound  on  the  probability  of  information  bit  error. 
a.  16QAM  r=l/2 

In  Figure  42,  the  performance  is  plotted  for  different  fading  conditions.  In 
order  to  validate  the  results  obtained  using  the  analytical  solution,  the  performance  is 
obtained  both  analytically  and  numerically.  For  this  figure,  Eb/N0  =  15dB  and  p-  0.5 . 


It  is  clear  from  Figure  42  that  both  methods  give  virtually  identical  results 
for  all  fading  conditions.  Additionally,  the  performance  observed  for  m  =  10  is  very  close 
to  the  performance  for  a  non-fading  channel.  As  expected,  the  performance  improves  as 
m  increases  and  approaches  the  non-fading  limit  {m  — »  oo) . 

In  Figure  43,  the  effect  of  the  factor  p  on  receiver’s  performance  is 
investigated.  In  this  figure  the  performance  is  plotted  for  various  values  of p  with 
Eb/N0  =  25  dB  and  m  =  1 . 


As  can  be  seen,  varying  p  affects  the  receiver  performance  significantly, 
particularly  when  Eb/N{  <  18dB .  Moreover,  it  is  seen  that  the  barrage  noise  interference 
(p  =  1)  is  more  effective  than  PNI.  As  p  approaches  zero,  the  performance  converges  to 
the  AWGN  limit.  In  conclusion,  the  bigger  the  value  of  p  is,  the  poorer  the  performance. 
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Figure  42.  Performance  of  16QAM  in  AWGN  and  PNI  (/>=0.5)  with  r=  1/2 
convolutional  source  coding  and  HDD  for  a  Nakagami  fading  channel  (Eb/N0  =  15dB) 
computed  both  analytically  and  numerically. 


Ebml  (dB) 

Figure  43.  Performance  of  16QAM  in  AWGN  and  PNI  with  r=  1/2  convolutional 
source  coding  and  HDD  for  a  Nakagami  fading  channel  (m=  1)  (Eb/N0=  25  dB ). 
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b.  16QAM  r=3/4 

Figures  44  and  45  are  analogous  to  Figures  42  and  43,  respectively,  for 
16QAM  and  a  code  rate  of  3/4.  Although  we  arrive  at  the  same  basic  conclusions,  it  can 
be  seen  that  for  greater  code  rates  (higher  data  rates),  similar  to  BPSK/QPSK,  the 
performance  degradation  is  more  severe  as  a  result  of  channel  fading. 


(dB) 


Figure  44.  Performance  of  16QAM  in  AWGN  and  PNI  (p=0.5)  with  r=3/4 
convolutional  source  coding  and  HDD  for  a  Nakagami  fading  channel  (Eb/N0  =  15dB) 
computed  both  analytically  and  numerically. 
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Figure  45.  Performance  of  16QAM  in  AWGN  and  PNI  with  r=  3/4  convolutional 
source  coding  and  HDD  for  a  Nakagami  fading  channel  (m=  1)  ( Eb/N0=  25  dB ). 

c.  64QAM  r=2/3 

As  with  previous  analyses,  in  Figure  46  the  performance  is  plotted  for 
different  fading  conditions  and  in  Figure  47  for  various  values  of  the  parameter  p.  Again 
we  arrive  at  the  same  basic  conclusions  as  for  the  lower  data  rates.  If  we  compare  Figures 
45  and  47,  we  can  see  that  they  are  very  close  for  the  same  values  of  Eb/NI  .  This 

happens  because,  although  we  change  the  type  of  modulation  from  16QAM  to  64QAM 
and  normally  expect  performance  degradation,  the  code  rate  for  64QAM  is  smaller  than 
for  16QAM.  Concisely,  when  channel  fading  is  a  factor,  performance  is  determined  by 
the  combination  of  modulation  and  code  rate. 
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Ej/Nj-  CdB) 

Figure  46.  Performance  of  64QAM  in  AWGN  and  PNI  (/>=0.5)  with  r= 2/3 
convolutional  source  coding  and  HDD  for  a  Nakagami  fading  channel  (Eb/N0  =  15dB) 
computed  both  analytically  and  numerically. 
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Figure  47.  Performance  of  64QAM  in  AWGN  and  PNI  with  r=2l3  convolutional 
source  coding  and  HDD  for  a  Nakagami  fading  channel  (m=\ )  (Eb/N0  =  25 dB ) 
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d.  64QAM  r=3/4 

Finally,  for  the  highest  data  rate,  64QAM  with  a  code  rate  of  3/4  is 
analyzed  and  the  results  shown  in  Figures  48  and  49.  As  might  be  expected,  we  reach  the 
same  basic  conclusions  as  for  the  lower  data  rates. 
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Figure  48.  Performance  of  64QAM  in  AWGN  and  PNI  (/>=0.5)  with  r=3/4 
convolutional  source  coding  and  HDD  for  a  Nakagami  fading  channel  (Eb/N0  =  15dB) 
computed  both  analytically  and  numerically. 
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Figure  49.  Performance  of  64QAM  in  AWGN  and  PNI  with  r=  3/4  convolutional 
source  coding  and  HDD  for  a  Nakagami  fading  channel  (m=  1)  ( Eb/N0=  25  dB ). 


B.  ERRORS-AND-ERASURES  DECODING  (EED) 

Since  the  in-phase  (I)  and  quadrature  (Q)  components  of  the  received  MQAM 
waveform  are  demodulated  independently,  MQAM  with  a  rectangular  constellation  can 
be  thought  of  as  an  M;PAM  signal  on  the  in-phase  component  of  the  carrier  and  an 

M  PAM  signal  on  the  quadrature  component  of  the  carrier  where 

M  =  2q  =  MiMq  (5.5) 

The  probability  of  channel  symbol  error  for  MQAM  is 

Ps=Ps,Vps,  =  ps+Ps,-psinps,  (5.6) 

where  Ps  and  Ps  are,  respectively,  the  probabilities  of  symbol  error  for  M;PAM  and 
M  V  KM  signals. 
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Since  the  /  and  Q  components  can  be  modeled  as  independent  random  processes, 
(5.6)  becomes 

Ps=PSi+PSq-PsPSq  (5.7) 

For  square  constellations,  the  preceding  is  only  valid  when  q  is  even,  like  16QAM 
and  64QAM.  In  this  case  Mt  =  Mq ,  M  =  M2 ,  Ps  =  PSq ,  and  (5.7)  simplifies  to 

PS=2PS-P2  (5.8) 

If  an  area  ±VT  is  established  around  the  border  of  each  symbol,  in  which  we  have 

symbol  erasure  instead  of  symbol  error,  as  we  can  see  in  Figure  50  for  16QAM, ,  then  the 
probability  of  channel  symbol  error  for  MQAM  (a  square  constellation  is  assumed)  is 
obtained  in  a  manner  analogous  to  (5.8)  yet  slightly  different,  since  when  we  have  a 
symbol  error  on  one  component  and  a  symbol  erasure  on  the  other  we  count  it  as  a 
symbol  erasure,  and  is  given  by 

Ps=2Ps,-pP2PsA.  (5.9) 

where  Ps  e  is  the  probability  of  symbol  erasure  for  the  MPAM  signal. 

Consequently,  the  probability  of  channel  symbol  erasure  for  MQAM  is 

ps,,=2ps,,-pl,  (5  10) 


In  the  same  way,  the  probability  of  correct  channel  symbol  detection  is 


p  =  p  np  =  p2 

1  s,c  1  sitc  1  sq,c  1  sitc 

(5.11) 

or 

p^  r  =1  —  PK  —  PK 

S,C  S  S,e 

(5.12) 

where  Ps  c  and  Ps  c  are,  respectively,  the  probabilities  of  correct  symbol  detection  for 
M;PAM  and  M(/PAM  signals. 
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Figure  50.  Constellation  diagram  for  16QAM. 


Since  for  M,PAM  there  are  two  exterior  symbols  and  Mi  -  2  interior  symbols, 
then,  assuming  equally  likely  symbols,  the  probability  of  symbol  error  for  A/. PAM  is 
found  from 

ps,  =^-[(M,-2)PSiM+2Ps^,\  (5,13) 

where  Ps  int  and  Ps  ext  are,  respectively,  the  probabilities  of  interior  and  exterior  channel 
symbol  error  for  M;PAM  . 
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The  probability  of  symbol  erasure  for  ATP  AM  is  found  from 

PS„=P[(M,-2)PS^,+2PS^,]  (5,14) 

where  Ps  e  int  and  Ps  e  ext  are,  respectively,  the  probabilities  of  interior  and  exterior 
channel  symbol  erasure  for  A/)PAM  . 

Similarly,  the  average  probability  of  not  making  a  symbol  error  can  be  found  for 
A/)  PAM  as 


(5.15) 


or,  from  (5.13)  and  (5.14), 


s„c 


=  1  -PS~P, 


(5.16) 


For  the  MQ AM  errors-and-erasures  demodulator  shown  in  Figure  51  and  for 
AWGN  or  any  other  symmetric  noise,  the  probability  of  channel  symbol  error  for  the 
equivalent  ATP  AM  signal  on  the  in-phase  and  the  quadrature  component  for  interior  and 
exterior  symbols  are,  respectively,  as  illustrated  in  Figures  52  and  53, 


p  =  pr 

S,  ,int  ri 


X-Xi  >J2A0  +  VT)  =  2Q 


V2  A0  +  Vt 


V  j 


Ps^t=vAxi<X-{^2\  +  VT)\  =  Q 


\I~2,Aq  +  Vj, 


v  y 


(5.17) 


(5.18) 


where  cr2  =NT/rTb ,  NT  is  the  total  one-sided  noise  power  spectral  density,  Ts  is  the 
symbol  duration,  r  is  the  code  rate,  V2  A0  is  the  amplitude  of  both  the  in-phase  and  the 
quadrature  component  of  the  signal  for  the  lowest  energy  symbol,  and  VT ,  as  mentioned 
before,  is  the  threshold  that  delineates  errors  from  erasures. 
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-2  sin  {coct) 


Figure  5 1 .  MQAM  receiver  with  errors-and-erasures  demodulation. 


◄ — x — ► 

V  V 
r  T  y  j 


Figure  53.  Gaussian  probability  density  function  for  exterior  symbol  of  PAM . 
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Similarly,  the  probability  of  channel  symbol  erasure  and  the  probability  of  not 
making  a  channel  symbol  error  for  the  equivalent  /V/.PAM  signal  on  the  in-phase  and  the 

quadrature  component  for  interior  and  exterior  symbols  are,  respectively,  as  illustrated  in 
Figures  52  and  53, 


PSi =  Pr  { V24,  -  VT  <  \x,  -  X,  |  <  +  VT }  = 


=  2 


Q 


4ia,-vt\  J4ia0  +  v7 


-Q 


(5.19) 


Ps,^t  =  Pr {Xt  - ( V2 A0  +  Vr)<  Xt  <  X ,  - [42 A,  -  VT )}  = 


=  Q 


J>l 2A0+V7 


Q 


(5.20) 


L  S:,C,  int 


S:,C,ext 


=  Pr 


=  Pr 


{|Xj.-Xi|<V24)-Fr}  =  l-2e 
{x,.>Ai-(V2^-Fr)}  =  l-e 


'Sa-vA 

V  °  , 

f  42A^-vA 


(5.21) 


(5.22) 


Now,  the  average  probability  of  symbol  error  and  the  average  probability  of 
symbol  erasure  for  M(PAM  can  be  found,  respectively,  by  substituting  (5.17)  and  (5.18) 
into  (5.13)  as  well  as  (5.19)  and  (5.20)  into  (5.14)  to  get 


Ps=  2 


1- 


M 


Q 


ij 


V2 A0  +  Vr 


(5.23) 


and 


r.-L) 

Q 

(  42a-vA 

-Q 

(  J2A,  +  vA 

l  MiJ 

l  J 

l  ^  J_ 

(5.24) 


The  average  probability  of  correct  symbol  detection  for  M;PAM  can  be  found  by 
substituting  either  (5.21)  and  (5.22)  into  (5.15)  or  (5.23)  and  (5.24)  into  (5.16)  to  get 


Ps.fi  =  1-2 


1- 


M~ 


Q 


\f2A-vT 


(5.25) 
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Defining  VT  =  a-j2A()  where  0  <  a  <  1  and  replacing  a ,  we  get,  respectively, 
from  (5.23),  (5.24),  and  (5.25) 


4  =2 


v  MtJ 


Q 


(l  +  a)t 


2  r4Ts 


Nn 


(5.26) 


P.  =  2 

S;  ,e 


V  MiJ 


Q 


-Q 


(1  +  a)MT' 


Nn 


(5.27) 


4,.,c  =  1-2 


V  MiJ 


Q 


(1  -a)J2rA°2Ts 


Nn 


(5.28) 


Recognizing  that  the  energy  of  the  lowest  amplitude  symbols  is  E0  =  2A^TS,  we 
can  express  the  average  energy  per  information  symbol  for  a  square  constellation  as 
Es  =  (l/3)(M-l)is0.  Substituting  (5.26)  and  (5.27)  into  (5.9)  and  (5.10),  we  obtain, 

respectively,  the  average  probability  of  channel  symbol  error  and  the  average  probability 
of  channel  symbol  erasure  for  MQAM  as 


4=4 


1- 


1 


Vm 


Q 


(1+Q0„ 


3  rEQ 


4m  , 


2  Q 


Q 


,  x  3  rEs 

(!  +  «)' 


f(M-l)A0 


(5.29) 


p  =4 

rS,e  H 


)-  1  A 


Vm. 


Q 


3rE„ 


\M-l)N0 


~Q 


(1  +  a)< 


3rE,. 


(M-\)N 0 


x<^ 


s[M 


Q 


3  rE? 


(M-l  )N0 


Q 


(l+a)< 


3rE,. 


\M-\ )N0 


(5.30) 


When  Es/N0  » 1 ,  then  (5.29)  and  (5.30)  simplify  to 


70 


(5.31) 


Ps*  4 


y[M. 


Q 


(1+a), 


3  rEQ 


P,,a  4 

o  ,e 


1- 


>/m. 


Q 


Sri:,. 


(M  -l)iV0 


-e 


(1+«)< 


3/T7, 


(Af-l)JV0 


(5.32) 


It  can  be  shown  graphically  that  this  approximation  is  very  good  (almost  exact)  except  for 
very  small  Es/N0  (very  large  Ps ). 

Similarly,  the  probability  of  correct  channel  symbol  detection  for  MQ AM  can  be 
found  by  substituting  either  (5.28)  into  (5.11)  or  (5.29)  and  (5.30)  into  (5.12)  to  get 


Ps,c=< 


1-2 


V  1  ' 


yfM. 


Q 


,  ,  3  rEs 


'(M-l)iVo 


(5.33) 


If  we  use  the  approximations,  substituting  (5.31)  and  (5.32)  into  (5.12),  we  obtain 


■  s,c 


1-4 


1- 


Vm 


Q 


3rEv 


(5.34) 


Therefore,  we  see  that  (5.34)  is  an  approximation  of  (5.33)  for  Es/N0  » 1 . 

When  a  Gray  code  is  utilized  for  MQAM,  two  c/-bit  adjacent  symbols  differ  in 
only  one  bit.  Hence,  the  bit  error  probability  for  MQAM  is 


(5.35) 


or,  from  (5.31), 


P 


1- 


4m  . 


Q 


(1  +  «), 


3  rE? 


(M-l)A0 


(5.36) 


When  there  is  a  symbol  erasure  on  either  the  in-phase  or  the  quadrature 
component  but  not  both,  then  the  channel  bit  erasure  probability  for  MQAM  for  this 
region  is 
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P e\XOR  ~ 


IP,  -2  P2 

Si ,e  Si  ,e 


(5.37) 


q 


since  the  two  q-bit  adjacent  symbols  differ  in  only  one  bit  and,  consequently,  only  one  bit 
will  be  erased  from  the  total  q  bits  in  the  symbol. 

When  there  is  a  symbol  erasure  on  both  /  and  Q  components,  then  the  channel  bit 
erasure  probability  for  MQAM  is 


P e\AND  ~ 


2  P2 

^  rSi,e 


q 


(5.38) 


since  the  four  q- bit  adjacent  symbols  differ  in  two  bits  and,  as  a  consequence,  only  two 
bits  will  be  erased  from  the  total  q  bits  in  the  symbol. 

Therefore,  the  total  channel  bit  erasure  probability  for  MQAM  is  the  sum  of 
(5.37)  and  (5.38): 


2  P 


S„e 


(5.39) 


If  we  substitute  Ps  e  from  (5.27)  into  (5.39),  we  obtain 


( 


Pe 


1 


A 


v1  Vm 


0 


3  rE, 


(M  -l)iV0 


-0 


(1+aX 


3  rE, 


\M-l)N0 


(5.40) 


which,  if  we  use  the  approximation  for  Ps  e  (5.32),  is 


_  S,e 

q 


(5.41) 


Expressed  another  way,  with  the  approximation  we  take  into  account  the  extra  bit 
erasures  for  the  regions  where  we  have  a  symbol  erasure  on  both  the  /  and  Q  components. 

In  summary,  the  probabilities  of  channel  symbol  error  and  channel  symbol  erasure 
for  MQAM  are 


V 


1  ^ 

Vm, 


0 


(d  +  cc^j 


3qrEb 
(■ M-l)N0 


4 

p«- 

q 
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(5.42) 


(5.43) 


4m  ) 


Q 


(\-a) 


3  qrEb 

(M-l)TVo 


-Q 


(l +«) 


3  qrEb 

(M-\)N0 


or 


Pe 


1- 


Vm 


Q 


(l~a)< 


3  qrEb 


'(Af-l)JV0 


~P 


(5.44) 


where  q  is  the  number  of  bits  per  symbol  and  Eb=Es/q  is  the  average  energy  per 
information  bit. 

1.  Performance  in  AWGN  with  PNI  (No  Fading) 

The  probability  of  channel  bit  error  and  channel  bit  erasure  with  PNI  is  found  by 
combining  (5.42)  and  (5.44)  with  (2.8),  respectively,  to  get 


( 


p(n)=- 

q 


l- 


v 


Vm 


\pQ 


(i  +  «) 


3  qr/t 


+  (1  ~P)Q 


(M-l)(l  +  A7/pA0) 

(l  +  a). 


3qryb 


M- 1 


(5.45) 


pe(n)=- 

q 


l- 


a/M. 


pQ 


3  qr/b 


+(i  ~P)Q 


(!-«) 


(M-ljil+NjpN,) 

pin) 


3  qrjh 

\M- 1 


(5.46) 


where  yb  =  a2cTb  / N0  =  Eb  / N0  is  the  average  energy  per  bit- to- AWGN  power  spectral 
density  ratio. 

These  equations  are  used  to  compute  (3.8),  (3.9),  and,  finally,  (3.10),  which  in 
turn  is  used  in  (2.16)  with  the  values  of  Bd  and  dfree  that  correspond  to  the  code  rate 

shown  in  Table  2  to  obtain  an  upper  bound  on  the  probability  of  information  bit  error. 
a.  16QAM  r=l/2 

Figure  54  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  a  when  p  =  0.5  and  Eh  / N{)  =  1 5  dB .  As 
can  be  seen,  like  the  case  of  BPSK/QPSK  with  a  code  rate  of  1/2,  performance  is 
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relatively  insensitive  to  a  for  Pb>  10  5  and  is  relatively  insensitive  for  0.5  >  a  >0.3 
when  Pb  >  10“10 ;  although,  a  =  0.5  yields  the  best  results  overall. 


Figure  54.  Performance  of  16QAM  in  AWGN  and  PNI  (p=0.5)  with  r=  1/2 
convolutional  source  coding  and  EED  for  a  channel  with  no  fading  (Eb/N0  =  15dB). 


Figure  55  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  p  when  a  =  0.5  and  Eb/N0  =  1  ldB  .  This 

value  of  Eb/N0  was  chosen  since  this  yields  Pb  =  10  s  for  Eb/NI  =30dB  .  As  can  be 
seen,  while  pulse-noise  interference  does  somewhat  degrade  performance  for  certain 
values  of  Eb/NI  and  p ,  to  a  large  extent  the  effect  of  pulse-noise  interference  has  been 
eliminated.  As  with  HDD,  as  p  approaches  zero,  the  performance  converges  to  the 
AWGN  limit,  and,  generally,  the  bigger  the  value  of  p  is,  the  poorer  the  performance. 
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There  is  a  small  range  of  Eb/NI  where  p  <  1  results  in  performance  poorer  than  for 
p  =  1 ,  but  generally,  the  degradation  is  less  than  2  dB. 


pf 


Ehml  (dB) 


Figure  55.  Performance  of  16QAM  in  AWGN  and  PNI  with  r=  1/2  convolutional 
source  coding  and  EED  (a=0.5)  for  a  channel  with  no  fading  ( Eh/N()  =  1  ldB  ). 


b.  16QAM  r=3/4 

Figure  56  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  a  when  p  =  0.5  and  Eh / N{)  =  1 5  dB .  In 
this  case,  a  =  0.4  gives  better  results  than  a  =  0.5 ,  which  gave  the  best  results  for  r=  1/2. 
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Figure  56.  Performance  of  16QAM  in  AWGN  and  PNI  (p=0.5)  with  r=3/4 
convolutional  source  coding  and  EED  for  a  channel  with  no  fading  (Eb/N0  =  15dB). 


Figure  57  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  p  when  a  =  0.4  and  Eb/N0  =  13.05 dB. 

This  value  of  Eb/N0  was  chosen  since  this  yields  Pb  =10  8  for  Eb  / N,  =30dB  .  In  this 

case,  we  arrive  at  similar  conclusions  as  with  the  previous  case  for  r=  1/2,  but  there  is 
clearly  a  much  greater  sensitivity  to  PNI  for  the  higher  code  rate,  especially  when  p  is 
very  small. 
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Figure  57.  Performance  of  16QAM  in  AWGN  and  PNI  with  r=3/4  convolutional 
source  coding  and  EED  (a=0.4)  for  a  channel  with  no  fading  ( Eb/N0  =  13.05dB). 


c.  64QAM  r=2/3 

Figure  58  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  a  when  p  =  0.5  and  Eb/N0=  15dB.  In 
this  case,  similar  to  16QAM  with  code  rate  3/4,  a  =  0.4  gives  better  results  than  a  =  0.5 . 
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Figure  58.  Performance  of  64QAM  in  AWGN  and  PNI  (p=0.5)  with  r=  2/3 
convolutional  source  coding  and  EED  for  a  channel  with  no  fading  (Eb/N0  =  15dB). 


Figure  59  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  p  when  a  =  0.4  and  Eb/N0  =15.7dB . 

This  value  of  Eb  / N()  was  chosen  since  this  yields  Pb  =  10  s  for  Eb/Nj  =30dB .  As  can 

be  seen,  PNI  degrades  performance  much  less  than  16QAM  with  r= 3/4  but  more  than 
16QAM  with  r=  1/2.  Clearly,  the  ability  of  the  system  to  reject  PNI  is  closely  related  to 
the  code  rate  when  code  rate  is  increased  but  the  number  of  memory  elements  in  the 
encoder  are  not. 
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Figure  59.  Performance  of  64QAM  in  AWGN  and  PNI  with  r=2/3  convolutional 
source  coding  and  EED  (a=0.4)  for  a  channel  with  no  fading  ( Eb/N0  =  15.7  dB ). 

d.  64QAM  r=3/4 

Finally,  for  64QAM  with  a  code  rate  of  3/4,  the  performance  obtained 
with  errors-and-erasures  decoding  for  various  values  of  the  parameter  a  when  p  =  0.5 

and  Eb/N0  =  15dB  can  be  seen  in  Figure  60.  Again,  a  =  0.4  yields  the  best  overall 
performance. 

Figure  61  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  p  when  a  =  0.4  and  Eb/N0  =17.22dB  . 

This  value  of  Eb  / N0  was  chosen  since  this  yields  Pb  =10”8  for  Eb/Nj  =30dB  .  As  can 

be  seen,  similar  to  16QAM  with  r=3/4,  PNI  is  much  more  of  a  factor  than  for  r=l/2  and 
r= 2/3. 
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Ebml  (dB) 

Figure  60.  Performance  of  64QAM  in  AWGN  and  PNI  (p=  0.5)  with  7=3/4 
convolutional  source  coding  and  EED  for  a  channel  with  no  fading  (Eb/N0  =  15 dB). 


VNj  (dB) 


Figure  61 .  Performance  of  64QAM  in  AWGN  and  PNI  with  7=3/4  convolutional 
source  coding  and  EED  (a=0.4)  for  a  channel  with  no  fading  (Eb/N0=  17.22dB ). 
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2.  Performance  in  AWGN  with  PNI  and  Fading 

When  the  channel  is  modeled  as  a  Nakagami  fading  channel,  then  (5.45)  and 
(5.46)  are  conditional  probabilities.  The  unconditional  probabilities  of  channel  bit  error 
and  channel  bit  erasure  are  found  by  substituting  (5.45)  and  (5.46)  into  (2.12), 
respectively.  The  integrations  required  to  obtain  these  unconditional  probabilities  can  be 
evaluated  numerically  or  analytically  using  the  identity  (5.4). 
a.  16QAM  r=l/2 

In  Figure  62,  the  performance  is  plotted  for  different  fading  conditions.  In 
order  to  validate  the  results  obtained  using  the  analytical  solution,  the  performance  is 
obtained  both  analytically  and  numerically.  For  this  figure  Eb/N0  =  15dB,  p  =  0.5 ,  and 

a  =  0.4 .  It  is  clear  that  both  methods  give  virtually  identical  results  for  all  fading 
conditions.  As  can  be  seen,  the  receiver  performance  worsens  as  the  fading  conditions 
worsen  and  improves  as  m  increases,  approaching  for  m= 10  the  non- fading 
condition  (m  — >  oo) . 
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Figure  62.  Performance  of  16QAM  in  AWGN  and  PNI  (p=0.5)  with  r=  1/2 
convolutional  source  coding  and  EED  («=0.4)  for  a  Nakagami  fading  channel 
( Eb/N0  =  1 5  dB )  computed  both  analytically  and  numerically. 
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Figure  63  is  a  plot  of  the  performance  obtained  with  errors-and-erasures 
decoding  for  various  values  of  the  parameter  a  when  p  =  0.5 ,  m  =  1 ,  and 

Eb  /N0  =  15  dB .  As  can  be  seen,  a  =  0.4  yields  the  best  overall  performance. 
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Figure  63.  Performance  of  16QAM  in  AWGN  and  PNI  (p=0.5)  with  r=  1/2 
convolutional  source  coding  and  EED  for  a  Nakagami  fading  channel  (m=  1) 

(£■„/*„  =15dB). 


In  Figure  64,  the  effect  that  the  factor  p  has  on  the  receiver’s 
performance  is  shown.  In  this  figure,  the  performance  is  plotted  for  various  values  of  the 
parameter/?  when  Eb/N0=  25 dB,  m  =  1 ,  and  a  =  0.4  .  As  can  be  seen,  varying  p 

affects  the  receiver  performance  significantly,  particularly  when  Eb/Nr  <16dB.  Like 
HDD,  it  is  clear  that  barrage  noise  interference  ( p  =  1)  is  more  effective  than  PNI.  As  p 
approaches  zero,  the  performance  converges  to  the  AWGN  limit. 
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Figure  64.  Performance  of  16QAM  in  AWGN  and  PNI  with  r=  1/2  convolutional 
source  coding  and  EED  (a=0.4)  for  a  Nakagami  fading  channel  ( m=l)(Eb/N0  =  25dB ). 


b.  16QAM  r=3/4 

Figures  65,  66,  and  67  are  analogous  to  Figures  62,  63,  and  64, 
respectively,  for  a  code  rate  of  3/4  instead  of  1/2.  It  is  obvious  that  in  this  case  the  effect 
of  the  channel  fading  is  more  severe,  and  the  effect  of  PNI  is  very  similar  for  both  code 
rates. 
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Figure  65.  Performance  of  16QAM  in  AWGN  and  PNI  (p=  0.5)  with  7=3/4 
convolutional  source  coding  and  EED  («=0.4)  for  a  Nakagami  fading  channel 
( Eb/N0  =  1 5  dB )  computed  both  analytically  and  numerically. 
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Figure  66.  Performance  of  16QAM  in  AWGN  and  PNI  (p= 0.5)  with  7=3/4 
convolutional  source  coding  and  EED  for  a  Nakagami  fading  channel  (777=  1) 

(Eb/N0=  25dB). 
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Figure  67.  Performance  of  16QAM  in  AWGN  and  PNI  with  r=3/4  convolutional 
source  coding  and  EED  (a=0.4)  for  a  Nakagami  fading  channel  (m=  1)  ( Eb/N0=  25  dB ). 

c.  64QAM  r=2/3 

As  with  previous  analyses,  in  Figure  68  the  performance  is  plotted  for 
different  fading  conditions,  and  in  Figures  69  and  70  for  various  values  of  the  parameter 
p  and  a,  respectively.  If  we  compare  Figures  67  and  70,  we  can  see  that  they  are  very 
close  to  each  other.  This  happens  because,  although  we  change  the  type  of  modulation 
from  16QAM  to  64QAM,  that  normally  leads  to  performance  degradation,  the  code  rate 
for  64QAM  is  smaller  than  for  16QAM,  and  performance  does  not  change  much.  Similar 
to  HDD,  when  channel  fading  is  a  factor,  performance  is  determined  by  the  combination 
of  modulation  and  code  rate. 
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Figure  68.  Performance  of  64QAM  in  AWGN  and  PNI  (p=0.5)  with  r=2/3 
convolutional  source  coding  and  EED  (a=0.4)  for  a  Nakagami  fading  channel 
(Eb/N0  =  15dB)  computed  both  analytically  and  numerically. 
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Figure  69.  Performance  of  64QAM  in  AWGN  and  PNI  (,0=0.5)  with  r=  2/3 
convolutional  source  coding  and  EED  for  a  Nakagami  fading  channel  (m=  1) 

(^/A0=25dB). 
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Figure  70.  Performance  of  64QAM  in  AWGN  and  PNI  with  r=2/3  convolutional 
source  coding  and  EED  (a=0.4)  for  a  Nakagami  fading  channel  (m=  1)  ( Eb/N0=  25  dB ). 


d.  64QAM  r=3/4 

Finally,  for  the  higher  data  rate,  64QAM  with  a  code  rate  of  3/4  is 
analyzed  in  Figures  71,  72,  and  73.  As  might  be  expected,  we  reach  the  same  conclusions 
with  the  lower  data  rates.  Comparing  Figures  67  and  73,  we  see  the  expected  degradation 
in  performance  that  occurs  in  going  from  16QAM  to  64QAM. 
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Figure  71.  Performance  of  64QAM  in  AWGN  and  PNI  (p=0.5)  with  r=3/4 
convolutional  source  coding  and  EED  («=0.4)  for  a  Nakagami  fading  channel 
( Eb/N0  =  1 5  dB )  computed  both  analytically  and  numerically. 
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Figure  72.  Performance  of  64QAM  in  AWGN  and  PNI  (/>=0.5)  with  r=  3/4 
convolutional  source  coding  and  EED  for  a  Nakagami  fading  channel  (m=  1) 

(Eb/N0=  25dB). 
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Figure  73.  Performance  of  64QAM  in  AWGN  and  PNI  with  r=3/4  convolutional 
source  coding  and  EED  (a=0.4)  for  a  Nakagami  fading  channel  (m=  1)  ( Eb/N0  =  25  dB ). 


C.  COMPARISONS  OF  THE  PERFORMANCE  WITH  HDD  AND  EED. 

1.  Comparisons  in  AWGN  with  PNI  (No  Fading) 

Figures  74,  75,  and  76  are  a  comparison  of  the  performance  of  16QAM  and 
64QAM  obtained  with  EED  to  that  obtained  with  HDD  for  Eb/N0  =  25  dB  with  p  =  1, 

p  =  0.1,  and  p  =  0.01,  respectively.  In  all  cases,  generally,  the  performance  obtained  for 
EED  is  superior  relative  to  that  obtained  for  errors-only  HDD. 

In  Figure  74,  where  p=  1,  which  corresponds  to  continuous  noise  interference,  the 
performance  of  64QAM  (code  rates  of  2/3  and  3/4)  and  16QAM  (r=l/2)  with  HDD  is 
clearly  inferior  relative  to  EED,  while  for  16QAM  (^3/4),  EED  has  a  significant 
advantage  over  HDD  for  Eb/NI  <17dB .  Additionally,  64QAM  with  a  code  rate  of  3/4 
and  EED  outperforms  64QAM  with  a  code  rate  of  2/3  and  HDD. 
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Figure  74.  Performance  of  16QAM  and  64QAM  for  EED  and  HDD  for  a  channel 
with  no  fading,  Eb  / N0  =  1 5  dB ,  and  p  =  1 . 

In  Figure  75,  p  =  0.1.  In  this  case,  when  Eb/NI  is  small  and  the  probability  of  bit 
error  is  large,  the  advantage  of  EED  over  HDD  is  small,  but  for  larger  Eb/N ) ,  EED  has  a 
distinct  advantage  over  HDD.  It  can  also  be  seen  that  for  16QAM,  the  range  of 
Eb  / Nj  over  which  EED  clearly  outperforms  HDD  is  larger.  This  is  an  artifact  of  the 

Eb/N0  used.  If  Eb/N0  is  increased  for  64QAM,  then  the  range  of  Eb/Nb  over  which 
EED  clearly  outperforms  HDD  increases.  In  this  case,  it  can  be  seen  that  for 
Eb/Nj  <  1 1  dB ,  64Q AM  with  a  code  rate  of  2/3  outperforms  1 6Q AM  with  a  code  rate  of 

3/4  regardless  of  the  decoding  procedure,  and  for  Eb/NI  <16dB,  64QAM  (r= 2/3)  with 
EED  outperforms  16QAM  (r=3/4)  with  HDD.  Furthermore,  for  Eb/Nt  >  2 1  dB ,  the 

performance  obtained  for  64QAM  (r=3/4)  with  EED  is  superior  to  that  obtained  for 
64QAM  (r=2/3)  with  HDD. 
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Figure  75.  Performance  of  16QAM  and  64QAM  for  EED  and  HDD  for  a  channel 
with  no  fading,  Eb/N0=  15  dB ,  and  p  =  0.1. 


In  Figure  76,  p  =  0.01.  In  this  case  the  performances  obtained  for  16QAM  (r=3/4) 
with  EED  and  HDD  for  Eb/NI  <12dBare  virtually  indistinguishable  from  one  another, 

and  for  Eb/Nj  >  20  dB ,  EED  outperforms  HDD.  For  64QAM  the  performance  obtained 
for  HDD  is  clearly  inferior  relative  to  that  obtained  for  EED  for  all  Eb/NI  for  both  code 
rates;  although,  for  Eb/NI  <  14dB,  64QAM  with  a  code  rate  of  2/3  and  HDD  outperform 
16QAM  with  a  code  rate  of  3/4  regardless  of  the  decoding  procedure,  and  for 
Eb/Nj  <  20  dB  64QAM  (r=  2/3)  with  EED  outperforms  16QAM  (r=3/4)  with  HDD  and 

EED.  Furthermore,  for  Eb/NI  >28dB,  the  performance  obtained  for  64QAM  (r=3/4) 
with  EED  is  superior  to  that  obtained  for  64QAM  (r=2/3)  with  HDD.  A  significant 
observation  is  that  for  Eb/Nr  <22dB  and  for  16QAM  with  a  code  rate  of  1/2,  HDD 

outperforms  EED,  but  if  Eb/N0  is  decreased,  the  reverse  is  true. 
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Figure  76.  Performance  of  16QAM  and  64QAM  for  EED  and  HDD  for  a  channel 
with  no  fading,  Eb/N0=  1 5  dB ,  and  p  =  0.0 1 . 

2.  Comparisons  in  AWGN  with  PNI  and  Fading 

The  effect  of  channel  fading  can  be  seen  in  Figures  77,  78,  and  79,  where  m= 0.5, 
m= 1.0,  and  m= 2.0,  respectively.  In  each  case,  p= 0.5  and  Eh  j N0  is  chosen  so  that 

Pb  =  10  8  for  Eb/Nj  » 1 ,  for  16QAM  with  EED  and  a  code  rate  of  3/4.  In  each  case,  we 
see  that  EED  outperforms  HDD  for  all  Eh  /  Nr . 

An  interesting  observation  is  that,  while  the  performance  obtained  for  64QAM 
with  code  rate  2/3  for  m= 2  is  inferior  to  that  obtained  for  16QAM  with  code  rate  3/4,  as 
we  move  to  more  severe  fading  conditions,  for  m= 1  the  two  performances  are 
approximately  equal,  and  for  m= 0.5,  64QAM  with  a  code  rate  of  2/3  outperforms 
16QAM  with  a  code  rate  of  3/4.  Hence,  when  channel  fading  is  a  factor,  higher  data  rates 
may  be  more  robust  than  some  of  the  lower  ones. 
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Figure  77.  Performance  of  16QAM  and  64QAM  for  EED  and  HDD  for  a  Nakagami 
fading  channel  with  m= 0.5,  Eb/N0=  60  dB  ,  and  p  =  0.5. 
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Figure  78.  Performance  of  16QAM  and  64QAM  for  EED  and  HDD  for  a  Nakagami 
fading  channel  with  m= 1,  Eb/N0=  32.7  dB  ,  and  p  =  0.5. 
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Figure  79.  Performance  of  16QAM  and  64QAM  for  EED  and  HDD  for  a  Nakagami 
fading  channel  with  m= 2,  Eb/N0  =  20.6  dB ,  and  p  =  0.5. 


D.  CONCLUSIONS 

For  MQAM  modulation  with  binary  convolutional  coding,  EED  can  effectively 
minimize  the  effect  of  PNI  on  Pb  for  channels  with  no  fading.  When  compared  to  HDD, 

EED  provides  clearly  better  performance  for  Eb/Nj  >\0dB.  For  fading  channels, 
MQAM  modulation  with  binary  convolutional  coding  and  EED  outperforms  HDD 
regardless  of  Eb/Nj  when  PNI  is  present.  In  some  cases  64QAM  with  a  code  rate  of  2/3 

provides  better  performance  than  16QAM  with  a  code  rate  of  3/4.  Hence,  when  channel 
fading  is  a  factor,  performance  is  determined  by  the  combination  of  modulation  and  code 
rate.  In  short,  MQAM  modulation  with  binary  convolutional  coding  and  EED  effectively 
minimizes  the  effect  of  pulse-noise  interference  and  outperforms  HDD  whether  the 
channel  experiences  fading  or  not. 
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This  concludes  the  performance  analysis  of  MQ AM  modulated  signals  with 
errors-and-erasures  decoding.  In  the  next  and  final  chapter,  the  important  findings  of  this 
thesis  research  are  summarized  with  some  comments  and  closing  statements. 
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VI. 


CONCLUSIONS 


The  goal  of  this  thesis  was  to  investigate  the  performance  of  IEEE  802.1 lg 
wireless  local  area  network  (WLAN)  standard  receivers  when  the  signal  is  transmitted 
over  a  frequency-selective,  slowly  fading  Nakagami  channel  in  a  pulse-noise  interference 
environment  when  errors-and-erasures  Viterbi  decoding  is  used.  The  different 
combinations  of  modulation  (both  binary  and  non-binary)  and  convolutional  code  rates 
specified  by  the  WLAN  standard  were  examined.  The  performance  obtained  with  errors- 
and-erasures  decoding  (EED)  was  compared  with  the  performance  obtained  with  errors- 
only  hard  decision  Viterbi  decoding  (HDD)  as  well  as  that  obtained  with  soft  decision 
Viterbi  decoding  (SDD)  for  binary  modulation,  while  for  non-binary  modulation,  EED 
performance  was  compared  with  HDD  performance. 

A.  FINDINGS 

It  was  shown  that  when  PNI  is  present,  EED  yields  all  of  the  benefits  of  errors- 
only  HDD  with  respect  to  minimizing  the  effects  of  PNI  while  simultaneously  improving 
performance  over  what  can  be  obtained  with  errors-only  HDD.  It  was  found  that  EED 
can  significantly  improve  performance  under  some  conditions  when  pulse-noise 
interference  is  present. 

1.  Conclusions  for  BPSK/QPSK  Signals 

For  channels  with  no  fading,  errors-and-erasures  decoding  can  effectively 
minimize  the  effect  of  pulse-noise  interference  on  Pb .  When  compared  to  soft  decision 

decoding  with  linear  combining  for  the  same  Eb/N0  ,  errors-and-erasures  decoding 
provides  better  performance  for  Eb/NI  <10  log/?”1  dB ;  but  when  errors-and-erasures 
decoding  is  given  a  small  advantage  in  Eb/N0  (1.8  dB  for  r=  1/2  and  2.33  dB  for  r=3/4), 
then  errors-and-erasures  decoding  provides  as  good  or  better  performance  for  all  Eb/Nb  . 
The  performance  with  errors-and-erasures  decoding  is  very  dependent  on  Eb/N0  ,  which 
must  be  larger  than  that  required  to  provide  the  desired  Ph  in  the  absence  of  pulse-noise 

interference  in  order  to  provide  meaningful  immunity  to  the  effects  of  pulse-noise 
interference. 
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For  fading  channels,  errors-and-erasures  decoding,  with  a  code  rate  of  1/2  will 
outperform  soft  decision  decoding  with  linear  combining  regardless  of  Eb/NI  when 

pulse-noise  interference  is  present  if  Eb  /N0  is  sufficiently  large,  but  on  an  equal  Eb  / N0 
basis,  the  reverse  is  true.  For  channels  with  extremely  severe  fading  ( m  =  0.5),  Eb/N0 

must  be  greater  than  10  dB  more  than  for  soft  decision  decoding  with  linear  combining  in 
order  for  performance  with  errors-and-erasures  decoding  to  be  superior. 

It  is  also  found  that,  when  channel  fading  is  a  factor,  for  code  rate  r=  3/4  errors- 
and-erasures  decoding  cannot  outperform  soft  decision  decoding  with  linear  combining 
regardless  of  the  increase  in  Eb/N0 ;  although,  it  is  likely  that  that  if  the  number  of 

memory  elements  ( K)  is  increased,  then  performance  comparable  to  the  r=l/2  code  will 
be  obtained  with  the  r=3/4  code. 

In  short,  errors-and-erasures  decoding  can  effectively  minimize  the  effect  of 
pulse-noise  interference  and  outperform  soft  decision  decoding  with  linear  combining 
given  an  advantage  in  Eb/N0,  where  the  required  advantage  is  relatively  small  for 

channels  with  no  fading,  increases  as  m  decreases  for  Nakagami  fading  channels,  and 
exceeds  10  dB  when  channel  fading  is  severe  (m<  1). 

2.  Conclusions  for  MQAM  Signals 

For  MQAM  modulation  with  binary  convolutional  coding,  EED  can  effectively 
minimize  the  effect  of  PNI  on  Pb  for  channels  with  no  fading.  When  compared  to  HDD, 

EED  provides  clearly  better  performance  for  Eb/Nj  >  lOdB  . 

For  fading  channels,  MQAM  modulation  with  binary  convolutional  coding  and 
EED  outperforms  HDD  regardless  of  Eb/NI  when  PNI  is  present.  In  some  cases, 

especially  when  the  fading  conditions  are  severe,  64QAM  with  a  code  rate  of  2/3 
provides  better  performance  than  16QAM  with  a  code  rate  of  3/4.  Hence,  when  channel 
fading  is  a  factor,  the  higher  data  rate  may  provide  a  more  robust  link  than  some  of  the 
lower  data  rates. 
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In  short,  MQ AM  modulation  with  binary  convolutional  coding  and  EED 
effectively  minimizes  the  effect  of  pulse-noise  interference  and  outperforms  HDD 
whether  the  channel  experiences  fading  or  not. 

B.  FUTURE  WORK 

Now  that  this  study  is  complete,  there  are  several  areas  in  which  follow-on 
research  would  be  beneficial.  First  of  all,  the  comparison  of  EED  with  SDD  with  linear 
combining  should  be  examined  for  MQAM  signals. 

Furthermore,  the  performance  with  errors-and-erasures  can  be  examined  for  other 
types  of  interference,  such  as  pulsed-single  tone  interference. 

The  findings  of  this  thesis  may  be  used  for  the  development  of  a  smart  receiver 
(soft  radio)  which  could  understand  the  conditions  of  the  environment  in  order  to  change 
decoding  procedures  for  best  performance  and  higher  data  rates. 

Finally,  in  addition  to  the  analysis  performed  in  this  thesis,  the  examination  of  the 
performance  with  errors-and-erasures  decoding  via  simulation  could  be  performed. 

C.  CLOSING  COMMENTS 

The  examination  of  the  performance  of  IEEE  802.1  lg  receivers  with  errors-and- 
erasures  decoding  in  the  presence  of  PNI  in  addition  to  AWGN  may  be  beneficial  to 
those  who  are  utilizing  the  standard  for  military  applications,  where  the  presence  of  a 
pulse-noise  interferer  is  possible.  The  implementation  of  an  EED  decoder  is  relatively 
straightforward  as  compared  to  SDD  designed  to  minimize  the  performance  degradation 
due  to  PNI  and  is  not  significantly  more  difficult  than  errors-only  HDD. 
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